JavaScriptでPriorityQueueから要素を取り出す方法（dequeue関数の実装）

優先度付きキュー（Priority Queue）から要素を取り出す（デキューする）ということは、最も優先度の高い要素を削除することを意味します。

この実装では、最も優先度の高い要素を配列の末尾に格納しています。そのため、JavaScriptのpop()メソッドを使えば、末尾の要素を簡単に取り出すことができます。

つまり、dequeue関数は次のように実装できます。

Example

dequeue() {
    // キューが空かどうかをチェック
    if (this.isEmpty()) {
        console.log("Queue Underflow!");
        return;
    }
    return this.container.pop();
}

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

let q = new PriorityQueue(4);
q.enqueue("Hello", 3);
q.enqueue("World", 2);
q.enqueue("Foo", 8);
console.log(q.dequeue());
q.display();

Output

上記のコードを実行すると、次のような出力が得られます。

{ data: 'Foo', priority: 8 }
[ { data: 'World', priority: 2 },
   { data: 'Hello', priority: 3 }]

ご覧のとおり、最も優先度が高い「Foo」（優先度8）が最初に取り出され、残りの2つの要素だけがキューに残っていることがわかります。また、キューが空の場合には「Queue Underflow!」というメッセージを表示して、エラーを防ぐ仕組みにもなっています。