JavaScriptでスタックに要素をプッシュ（Push）する方法

ここでは、いくつかの小さなヘルパー関数を備えた、次のようなJavaScriptのスタッククラスを考えてみましょう。

例

class Stack {
   constructor(maxSize) {
      // 最大サイズが指定されない場合はデフォルト値を設定
      if (isNaN(maxSize)) {
         maxSize = 10;
      }
      this.maxSize = maxSize;
      // スタックの値を格納する配列を初期化
      this.container = [];
   }

   // クラス開発中に中身を確認するためのメソッド
   display() {
      console.log(this.container);
   }

   // 配列が空かどうかを判定
   isEmpty() {
      return this.container.length === 0;
   }

   // 配列が満杯かどうかを判定
   isFull() {
      return this.container.length >= this.maxSize;
   }
}

ここでisFull関数は、コンテナ配列の長さがmaxSize以上であるかどうかを判定し、その結果を返します。isEmpty関数は、コンテナのサイズが0であるかどうかを確認します。

なお、isFullメソッド内で最大サイズを参照する際は、インスタンスプロパティを指すthis.maxSizeを使用する点に注意してください。

このセクションでは、このクラスにPUSH操作を追加していきます。スタックへ要素をプッシュするとは、スタックのトップ（頂上）に要素を追加することを意味します。ここでは、コンテナ配列の末尾をスタックのトップとみなし、以降のすべての操作をそれを基準に行います。そのため、push関数は以下のように実装できます。

例

push(element) {
   // スタックが満杯かどうかをチェック
   if (this.isFull()) {
      console.log("Stack Overflow!");
      return;
   }
   this.container.push(element);
}

この関数が正しく動作しているかどうかは、以下のコードで確認できます。

例

let s = new Stack(2);
s.display();
s.push(10);
s.push(20);
s.push(30);
s.display();

出力

これを実行すると、次の出力が得られます。

[]
Stack Overflow!
[ 10, 20 ]

最大サイズを2に設定したスタックに対して3つの要素をプッシュしたため、3つ目の追加時に「Stack Overflow!」と表示され、それ以上の要素は追加されません。このように、push操作の前に満杯チェックを行うことで、スタックオーバーフローを適切に検知できます。