優先キューを使用してキューを実装する方法を説明してください

Question

私はこの質問を理解できません....

優先キューを使用してキューを実装する方法を記述してください。

私は単純にエントランスの時間として優先度を割り当てますか？キューはFIFOなので、優先順位をつけて、最も古い時間が最初に来るようにしますか？

Answer 1

タイムキーを優先キーとして使用する方法もあります。ただし、外部的に変化しない時間を使用するように注意してください。夏時間の切り替え中に時計を1時間前に戻すときは、現地時間を使用したくないでしょう。

また、0で整数カウンタを開始し、キューに追加するすべての項目でインクリメントすることもできます。

理論的には、すべてのアイテムに同等の優先度を付けることができますが、実際にはスタックのように動作する可能性があります。優先度キューの実装が等しい項目をどのように扱うかによって異なります。インプリメンテーションがバイナリヒープの場合、たとえば、新しい最小項目と同じ項目を挿入できます。だからあなたはLIFOで終わるだろう。