JavaScriptでプライオリティキュー（PriorityQueue）の要素をピークする方法

PriorityQueueのpeek（ピーク）とは

プライオリティキュー（PriorityQueue）における「ピーク（peek）」とは、キュー内で最も優先度の高い値を、要素を取り除くことなく参照する操作のことです。dequeueのように要素を削除しないため、キューの状態を変えずに中身を確認したい場合に便利です。

それでは、peek関数を次のように実装してみましょう。

実装例

peek() {
    if (isEmpty()) {
        console.log("Queue Underflow!");
        return;
    }
    return this.container[this.container.length - 1];
}

この実装では、まずisEmpty()を使ってキューが空かどうかをチェックし、空の場合は「Queue Underflow!」というメッセージを表示して処理を終了します。空でない場合は、コンテナの末尾（最も優先度が高い位置）にある要素をそのまま返します。

動作確認

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

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

出力

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

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

ご覧のとおり、peek()はdequeueとは異なり、先頭（優先度が最も高い）の値を削除せずにそのまま返すのが特徴です。出力結果を見ると、その後にdisplay()を実行してもキューには3つの要素が残っており、peek()によってキューの状態がまったく変化していないことがわかります。

なお、この実装では配列の末尾を参照するだけなので、peek操作の計算量はO(1)となり、非常に効率的です。キューの中身を頻繁に確認しながら処理を進めたい場合に、このpeek関数は役立ちます。