2つの配列を単一のキューとしてラベルできますか？

Question

データ項目を持つ配列と、int（優先順位を示す）を持つ配列の2つは、データが背面に追加され、前面から削除されたときにキューと呼ばれるでしょうか？両方の配列は、技術的には互いに独立していますが、対応する値を持っています。

Answer 1

これはソフトウェアであり、ソフトウェアではほとんどすべてが可能です。

真剣に：キューは、単にの抽象度です。特定のプロパティを持つコンテナです。どのようにそのような概念が ...実装されている実装者までです。したがって、2つの配列を使用してにを実装する方法が見つかった場合、キューから期待される動作;もちろん。

しかし、この実装はと一緒にに属します。あなたはもう2つの独立した配列を持っていません。これらの配列をキューの実装にする場合は、それよりもキューを実装します。何もありません！あなたはそのコンテキストでのみ使用します（そして最高：あなたのキュークラスのプライベートメンバーとして）。誰も彼らのことを知るべきではありません。またはそれらにアクセスすることができます。

もちろん、配列は固定サイズです。 キューから期待できるもの（またはそうでないかもしれない）一方、「動的」キューが必要な場合それでも配列を使用できます。彼らのキャパシティに達すると、あなたはそれらを「成長させる」必要があります。