首頁 > Java > java教程 > 主體

優先權佇列

王林
發布: 2024-07-20 09:01:10
原創
1048 人瀏覽過

優先權佇列可以使用堆疊來實作。普通隊列是先進先出的資料結構。元素被追加到佇列的末尾並從開頭刪除。在優先權佇列中,元素被指派優先權。存取元素時,首先刪除優先順序最高的元素。例如,醫院的急診室為病患分配優先號碼;優先順序最高的病患首先得到治療。

優先權佇列可以使用堆疊來實現,其中根是佇列中優先權最高的物件。堆是在堆排序中引入的。優先權佇列的類別圖如下圖所示。它的實現在下面的程式碼中給出。

Image description

Image description

下面的程式碼給出了為患者使用優先隊列的範例。 Patient 類別在第 21-38 行中定義。在第 6-9 行中創建了四個具有相關優先值的患者。第 8 行建立一個優先權佇列。患者排在第 12-15 行。 18 號線將一名患者從隊列中移出。

Image description

辛蒂(優先:7)提姆(優先:5)約翰(優先:2)吉姆(優先:1)

以上是優先權佇列的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:dev.to
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板