この A Queue クラスを試してみる

• ご存知かもしれませんが、データ構造は組織化の手段です
• データ。最も単純なデータ構造は配列であり、要素へのランダム アクセスを可能にする線形リストです。配列は、スタックやキューなど、より高度なデータ構造の基礎としてよく使用されます。
• スタックは、要素に先入れ後出し (FILO、先入れ後出し) の順序でのみアクセスできるリストです。キューは、要素に先入れ先出し (FIFO、先入れ後出し) の順序でのみアクセスできるリストです。したがって、スタックはテーブルの上に積み重ねられたプレートのようなもので、下から上にある最初のプレートが最後に使用されます。キューは銀行のキューのようなものです –
• 列の先頭に並んだ人が最初に提供されます。
• スタックやキューなどのデータ構造が興味深いのは、情報のストレージとそれにアクセスするメソッドが組み合わされている点です。したがって、スタックとキューは、プログラムによる手動ではなく、データ構造自体によってストレージと取得が提供されるデータ マシンです。もちろん、この組み合わせはクラスにとって優れたオプションであり、このプロジェクトでは単純なキュー クラスを作成します。
• 一般に、キューは put と get という 2 つの基本操作をサポートします。各 put 操作では、キューの最後に新しい要素が挿入されます。各 get オペレーションは、キューの先頭から次の要素を取得します。キュー操作は本質的に消費型です:
• 要素が削除されると、再度復元することはできません。アイテムを保存するのに使用できるスペースがない場合はキューがいっぱいになることもあり、すべての要素が削除された場合はキューが空になることもあります。
• 最後にもう 1 つ: キューには、循環型と非循環型の 2 つの基本的なタイプがあります。循環キューは、要素が削除されるときに、基礎となる配列の場所を再利用します。
• 長さを使用して配列のサイズを比較します。

• 非循環キューは場所を再利用しないため、最終的に枯渇してしまいます。簡単に言うと、この例では非循環キューを作成しますが、少し考えて努力すれば、簡単に循環キューに変えることができます。

• QDemo.java

以上がこの A Queue クラスを試してみるの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。