JavaScriptでスタックから要素をポップ（POP）する方法

JavaScriptでシンプルなスタッククラスを考えてみましょう。スタックは「後入れ先出し（LIFO：Last In, First Out）」と呼ばれるデータ構造で、最後に追加した要素が最初に取り出されるという特徴があります。

例

class Stack {
    constructor(maxSize) {
        // 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;
    }

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

ここでisFull関数は、コンテナ配列の長さがmaxSize以上であるかどうかを判定し、その結果を返します。isEmpty関数は、コンテナのサイズが0であるかどうかを確認します。そしてpush関数は、新しい要素をスタックに追加するために使用されます。

このセクションでは、このクラスにPOP操作を追加していきます。スタックから要素をポップするとは、スタックのトップから要素を取り除くことを意味します。ここでは、コンテナ配列の末尾をスタックのトップとして扱い、すべての操作をそれに基づいて行います。そのため、pop関数は次のように実装できます。

例

pop() {
    // スタックが空かどうかをチェック
    if (this.isEmpty()) {
        console.log("Stack Underflow!");
        return;
    }
    this.container.pop();
}

pop関数では、まずisEmptyを使ってスタックが空かどうかを確認しています。空のスタックから要素を取り除こうとすると「アンダーフロー（Underflow）」と呼ばれるエラー状態になるため、事前チェックが重要です。問題がなければ、配列の組み込みメソッドであるpop()を呼び出すことで、末尾（トップ）の要素を取り除きます。

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

例

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

出力

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

[]
Stack Underflow!
[ 20 ]

出力の流れを見てみましょう。まず初期化直後のスタックは空なので[]と表示され、続いて空の状態でpopを呼び出したため「Stack Underflow!」が出力されます。その後、20と30をプッシュし、1つポップすると、最後に残った要素は20のみとなり[ 20 ]と表示されます。このように、pop操作によってスタックのトップ（配列の末尾）から要素が正しく取り除かれていることが確認できます。