Javascriptでスタックを作成する

JavaScriptの配列はスタックのすべての機能を提供しますが、独自のStackクラスを実装しましょう。私たちのクラスには次の関数があります-

• push（element）：スタックの一番上に要素をプッシュする関数。
• pop（）：要素を先頭から削除して返す関数。
• peek（）：スタックの一番上にある要素を返します。
• isFull（）：スタックの要素制限に達したかどうかを確認します。
• isEmpty（）：スタックが空かどうかを確認します。
• clear（）：すべての要素を削除します。
• display（）：配列のすべての内容を表示します

スタックの最大サイズを取得するコンストラクターと、このクラスの他の関数を実装するときに役立つヘルパー関数display（）を使用して、単純なクラスを定義することから始めましょう。また、スタックがいっぱいか空かを確認するために、isFullとisEmptyの2つの関数を定義しました。

isFull 関数は、コンテナの長さがmaxSize以上であるかどうかをチェックし、それに応じて返します。

isEmpty 関数は、コンテナのサイズが0かどうかをチェックします。

これらは、他の操作を定義するときに役立ちます。この時点から定義する関数はすべて、Stackクラス内に配置されます。

例

class Stack {

   constructor(maxSize) {

      // Set default max size if not provided

      if (isNaN(maxSize)) {

         maxSize = 10;

      }

      this.maxSize = maxSize; // Init an array that'll contain the stack values.

      this.container = [];

   }



   // A method just to see the contents while we develop this class

   display() {

      console.log(this.container);

   }



   // Checking if the array is empty

   isEmpty() {

      return this.container.length === 0;

   }

   

   // Check if array is full

   isFull() {

      return this.container.length >= maxSize;

   }



   push(element) {

      // Check if stack is full

      if (this.isFull()) {

         console.log("Stack Overflow!");

         return;

      }

      this.container.push(element);

   }

}