Javaのスタックとキューの違い

スタック:

スタック (スタック) はスタックとも呼ばれ、操作が制限された線形テーブルです。制限として、挿入および削除操作はテーブルの一端でのみ許可されます。この端はスタックの上部と呼ばれ、もう一方の端は底部と呼ばれます。 (推奨学習: java コース)

スタック (スタック) は、オペレーティング システムがプロセスまたはスレッド (マルチスレッドをサポートするオペレーティング システムのスレッド) を作成するときに作成されます。記憶領域はFIFO特性を持ち、コンパイル時に必要なスタックサイズを指定できます。

キュー

キューは特別な線形テーブルです。特別なのは、テーブルのフロントエンド (前方) でのみ削除操作が許可されることです。 (後部) 挿入操作を実行します。スタックと同様に、キューは制限された操作を持つ線形リストです。挿入操作を実行する端はキューの末尾と呼ばれ、削除操作を実行する端はキューの先頭と呼ばれます。

キューに要素が存在しない場合、そのキューは空のキューと呼ばれます。

シーケンシャルキュー構造を確立するには、連続ストレージスペースを静的に割り当てるか動的に適用し、管理用の 2 つのポインタを設定する必要があります。 1 つはキュー ヘッド要素を指すキュー ヘッド ポインタ フロント、もう 1 つはキュー テール ポインタ リアで、次のキュー要素の格納場所を指します。

キューは FIFO (先入れ先出し) を使用しており、新しい要素 (キューに入るのを待っている要素) は常にリンク リストの最後に挿入され、読み取りの際は常に先頭から読み取りが開始されます。リンクされたリスト。 1 つの要素が読み取られるたびに、1 つの要素が解放されます。いわゆる動的作成と動的リリースです。

したがって、オーバーフローなどの問題は発生しません。リンクされたリストは構造によって間接的に形成されるため、トラバースするのも便利です。 (先入れ先出し)

違い:

スタックはバケツで、最後に入れられたものは最初に取り出されます。出てきてからしか出られない。 (後入れ先出し)

キューはキューの先頭で削除操作のみ、キューの最後で挿入操作のみを実行できますが、スタックは挿入と挿入のみを実行できます。スタックの最上位での削除操作。 （先入先出）＃＃＃＃＃＃

以上がJavaのスタックとキューの違いの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。