スタック（基本操作）

class Stack {
    constructor() {
        this.items = [];
    }
    
    // 要素を先頭に追加 - O(1)
    push(element) {
        this.items.push(element);
        return this.items.length;
    }
    
    // 先頭要素を取り出し - O(1)
    pop() {
        if (this.isEmpty()) {
            throw new Error("スタックが空です");
        }
        return this.items.pop();
    }
    
    // 先頭要素を確認（削除なし） - O(1)
    peek() {
        if (this.isEmpty()) {
            return undefined;
        }
        return this.items[this.items.length - 1];
    }
    
    // スタックが空かどうかを確認 - O(1)
    isEmpty() {
        return this.items.length === 0;
    }
    
    // 要素数を取得 - O(1)
    size() {
        return this.items.length;
    }
    
    // スタックの内容を表示
    display() {
        return this.items.slice().reverse(); // 先頭が上になるように表示
    }
}

// 使用例
const stack = new Stack();

// 要素の追加
stack.push(1);
stack.push(2);
stack.push(3);
console.log(stack.display()); // [3, 2, 1] (先頭が上)

// 先頭要素の確認
console.log(stack.peek()); // 3

// 要素の取り出し
console.log(stack.pop()); // 3
console.log(stack.display()); // [2, 1]

// 状態の確認
console.log(stack.size()); // 2
console.log(stack.isEmpty()); // false