C++で循環キューを使用してキューを実装するにはどうすればよいですか？

Question

優先順位が最も高いキューの要素値を取得することを推奨する必要があります。

Answer 1

優先度の異なる複数のキューが必要ですか？実際に解決しようとしている問題は何ですか？

キューのアイデアは、それがキューであり、キュー内の次のものが優先されるため、キューから抜け出すだけです。循環しているかどうかにかかわらず、別のキューを持つ優先キューを実装することは、最も効率的な方法ではありません。代わりに、ヒープまたはツリーとして実装することができます - Wikipedia on priority queuesに1つを含む多くの記事があります。

Answer 2

バイナリミニヒープとして実装された優先度キューを作成できます。各エントリのキーは「優先度」を表し、キーが低いほど優先度は高くなります。したがって、ルートエントリを削除すると、最も優先度の高いエントリが返されます。