Javascript
 Computer >> コンピューター >  >> プログラミング >> Javascript

JavaScriptでのスタックの実装

以下は、JavaScriptでスタックを実装するためのコードです-

例

<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8" />
<meta name="viewport" content="width=device-width, initial-scale=1.0" />
<title>Document</title>
<style>
   body {
      font-family: "Segoe UI", Tahoma, Geneva, Verdana, sans-serif;
   }
   .result {
      font-size: 18px;
      font-weight: 500;
      color: blueviolet;
   }
   button {
      padding: 6px;
      margin: 4px;
   }
</style>
</head>
<body>
<h1>Implementation of Stack in JavaScript.</h1>
<div class="result"></div>
<br />
<input type="text" class="stackPush" /><button class="pushBtn">Push</button>
<button class="popBtn">Pop</button>
<button class="Btn">Display</button>
<h3>Click on the above buttons to perform stack operations</h3>
<script>
   let resEle = document.querySelector(".result");
   let BtnEle = document.querySelector(".Btn");
   let pushBtnEle = document.querySelector(".pushBtn");
   let popBtnEle = document.querySelector(".popBtn");
   class Stack {
      constructor() {
         this.items = [];
         this.top = 0;
      }
   }
   Stack.prototype.push = function (ele) {
      this.items[this.top] = ele;
      this.top += 1;
   };
   Stack.prototype.pop = function () {
      if (this.top === 0) {
         return "Underflow: no more elements to delete";
      }
      tempNum = this.items[this.top - 1];
      this.items.length -= 1;
      return tempNum;
   };
   Stack.prototype.display = function () {
      if (this.top == 0) {
         return "Stack is empty";
      }
      for (let i = 0; i < this.top; i++) {
         resEle.innerHTML += this.items[i] + " , ";
      }
   };
   let stack1 = new Stack();
   BtnEle.addEventListener("click", () => {
      resEle.innerHTML = "";
      stack1.display();
   });
   pushBtnEle.addEventListener("click", () => {
      let ele = document.querySelector(".stackPush").value;
      resEle.innerHTML = ele + " is pushed to the stack";
      stack1.push(ele);
   });
   popBtnEle.addEventListener("click", () => {
      resEle.innerHTML = stack1.pop() + " is popped from the stack";
   });
</script>
</body>
</html>

出力

JavaScriptでのスタックの実装

フィールドに番号を入力して[プッシュ]をクリックすると-

JavaScriptでのスタックの実装

[ポップ]ボタンをクリックすると-

JavaScriptでのスタックの実装

スタックが空でないときに[表示]ボタンをクリックすると-

JavaScriptでのスタックの実装


  1. JavaScript WeakSet

    JavaScript WeakSetは、オブジェクトのコレクションを格納するために使用されます。セットのように、重複は保存されません。 WeakSetのメソッド- メソッド 説明 add（obj） weakSetに新しい値を追加します。 delete（obj） weakSetから値を削除します。 has（obj） weakSetオブジェクトに値が含まれているかどうかに応じて、trueまたはfalseを返します。 length（） weakSetオブジェクトの長さを返します 以下はJavaScriptのWeakSetのコードです- 例

  2. JavaScriptでのキューの実装

    以下は、JavaScriptでキューを実装するためのコードです。 例 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Document</title> <style>