プライオリティ キューはヒープを使用して実装できます。通常のキューは先入れ先出しのデータ構造です。要素はキューの末尾に追加され、先頭から削除されます。 優先キューでは、要素に優先順位が割り当てられます。要素にアクセスすると、最も優先度の高い要素が最初に削除されます。たとえば、病院の緊急治療室は患者に優先番号を割り当てます。最も優先度の高い患者が最初に治療されます。

優先キューはヒープを使用して実装できます。ヒープでは、ルートがキュー内で最も高い優先順位を持つオブジェクトになります。ヒープはヒープ ソートで導入されました。プライオリティ キューのクラス図を次の図に示します。その実装は以下のコードに示されています。

以下のコードは、患者に優先キューを使用する例を示しています。 Patient クラスは 21 ～ 38 行目で定義されています。 6 ～ 9 行目で、関連付けられた優先度の値を使用して 4 人の患者が作成されます。 8 行目は優先キューを作成します。患者は 12 ～ 15 行目にエンキューされます。 18 行目はキューから患者をデキューします。

シンディ(優先度:7) ティム(優先度:5) ジョン(優先度:2) ジム(優先度:1)