スタックとキューは非線形データ構造ですか?

スタックとキューは非線形データ構造ではありません。スタックとキューは線形論理構造です。スタックは、操作が制限された線形テーブルです。挿入および削除操作のみに制限されている線形テーブルです。テーブルの終端、キュー テーブルの前端での削除操作とテーブルの後端での挿入操作のみを許可する特殊な線形テーブルです。

スタック (スタック)スタックとも呼ばれる、限定された操作を備えた線形テーブルです。挿入および削除操作をテーブルの末尾のみに制限する線形テーブル。この端はスタックの上部と呼ばれ、もう一方の端は底部と呼ばれます。新しい要素をスタックに挿入することは、プッシュ、プッシュ、プッシュとも呼ばれます。新しい要素をスタックの最上位要素の上に置き、新しい最上位要素にすることです。スタックから要素を削除することは、ポップまたはプッシュとも呼ばれます。プッシュ: スタックからポップオフし、スタックの最上位要素を削除し、その隣接要素をスタックの新しい最上位要素にします。

スタックは、データ構造としては、一方の端でのみ挿入および削除操作を実行できる特殊な線形テーブルです。先入れ後出しの原則に従ってデータを格納します。最初に入力されたデータはスタックの一番下にプッシュされ、最後のデータはスタックの一番上に置かれます。データを読み取る必要がある場合、データはポップされます。スタックの先頭から（最後のデータが最初に読み出されます）。スタックにはメモリ機能があり、スタックへの挿入や削除の際にスタックのボトムポインタを変更する必要はありません。

スタックは、同じ端で挿入と削除の操作を可能にする特別な線形リストです。挿入と削除が可能な端をスタックの最上部、もう一方の端を最下部と呼びます スタックの最下部は固定され、スタックの上部はフローティングになります スタックの要素数が 0 の場合、それは空のスタックと呼ばれます。一般に挿入をPUSH、削除をPOPと呼びます。スタックは先入れ後出しリストとも呼ばれます。

Queueは特殊な線形テーブルです。特別な点は、テーブルの前端 (前方) での削除操作と後端 (後方) での挿入操作のみが許可されることです。テーブル: スタックと同様の操作、キューは制限された操作を持つ線形リストです。挿入操作を実行する端はキューの末尾と呼ばれ、削除操作を実行する端はキューの先頭と呼ばれます。キュー内に要素が存在しない場合、それは空のキューと呼ばれます。

キューのデータ要素はキュー要素とも呼ばれます。キュー要素をキューに挿入することをエンキューといい、キュー要素をキューから削除することをデキューといいます。キューでは一方の端での挿入ともう一方の端での削除のみが許可されるため、キューに最も早く入った要素のみが最初にキューから削除できるため、キューは先入れ先出し (FIFO - 最初に) とも呼ばれます。先出し) 線形リスト。

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