キュー（基本操作）

class Queue {
    constructor() {
        this.items = [];
    }
    
    // 要素を末尾に追加 - O(1)
    enqueue(element) {
        this.items.push(element);
        return this.items.length;
    }
    
    // 先頭要素を取り出し - O(1)
    dequeue() {
        if (this.isEmpty()) {
            throw new Error("キューが空です");
        }
        return this.items.shift();
    }
    
    // 先頭要素を確認（削除なし） - O(1)
    front() {
        if (this.isEmpty()) {
            return undefined;
        }
        return this.items[0];
    }
    
    // 末尾要素を確認（削除なし） - O(1)
    rear() {
        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(); // 先頭から末尾の順序で表示
    }
}

// 使用例
const queue = new Queue();

// 要素の追加（enqueue）
queue.enqueue(1);
queue.enqueue(2);
queue.enqueue(3);
console.log(queue.display()); // [1, 2, 3] (左が先頭、右が末尾)

// 先頭・末尾要素の確認
console.log(queue.front()); // 1 (最初に追加された要素)
console.log(queue.rear());  // 3 (最後に追加された要素)

// 要素の取り出し（dequeue）
console.log(queue.dequeue()); // 1 (先頭要素を取り出し)
console.log(queue.display()); // [2, 3]

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

// 全要素の取り出し
queue.dequeue(); // 2
queue.dequeue(); // 3
console.log(queue.isEmpty()); // true