跳去內容

優先佇列

出自維基百科,自由嘅百科全書

優先cyu5英文priority queue)係數據結構一種。

優先佇列入面嘅每個元素都掕住咗個優先級優先級最高嘅元素最先處理;優先級相同嘅元素就係跟次序嚟處理,行先嘅就處理咗先。

操作

[編輯]

優先佇列需要支援以下呢啲操作:

  • 落優先級高嘅元素(insert_with_priority)
  • 郁手處理最高優先級嘅元素(pull_highest_priority_element)
  • 𥄫吓最高優先級嘅元素(peek)