円キューインプリメンテーションは、単一リンクリストとダブルリンクリストを使用しますか？

Question

循環キューを実装するには、単一のリンクされたリストまたはダブルリンクされたリストまたは配列を使用しますか？

私は基本的に言っしようとしています私は

を理解しかし、あなたは、二重リンクリストを使用しないとき1つのリンクを介して循環キューを実装するには、yesポインタのためのリンクリストの固定サイズ以上のメモリ対

アレイリストとその逆？

Answer 1

二重リンクリストでは、一重リンクリストと比較してバックリンクを維持するために余分なストレージとCPUが必要です。単一リンクリストでは、配列と比較してフォワードリンクを維持するために余分なストレージとCPUが必要です。リンクされたリストの多数の小さなオブジェクトには、配列と比較した場合、余分なストレージ（各オブジェクトにはストレージオーバーヘッドがあります）とガベージコレクタの処理が必要です。したがって、配列を使用すると、優れたパフォーマンスが得られます。

しかし、配列を使用するには、初心者のために複雑なロジックが必要になり、リニア配列を循環構造のように動作させる必要があります。したがって、効率の悪いリンクリスト実装を最初に作成し、それを効率的に変更することができます。