ホームページ  >  記事  >  スタックは先入れ先出し線形リストですか?

スタックは先入れ先出し線形リストですか?

王林
王林オリジナル
2020-06-22 14:39:2612380ブラウズ

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

スタックは先入れ先出し線形リストですか?

スタックは先入れ先出しの線形リストではなく、先入れ後出しの線形リストです。

スタックとは何ですか?

スタック (スタック) はスタックとも呼ばれ、操作が制限された線形テーブルです。挿入および削除操作をテーブルの末尾のみに制限する線形テーブル。この端はスタックの上部と呼ばれ、もう一方の端は底部と呼ばれます。

新しい要素をスタックに挿入することは、プッシュ、プッシュ、またはプッシュとも呼ばれます。これは、新しい要素をスタックの最上位要素の上に配置して、スタックの新しい最上位要素にすることです。削除することです。スタックから要素を削除することは、スタックの最上位要素を削除し、隣接する要素をスタックの新しい最上位要素にします。

スタックは、同じ端で挿入と削除の操作を可能にする特別な線形リストです。

挿入および削除操作が可能なスタックの端をスタックの上部 (top) と呼び、もう一方の端をスタックの底部 (bottom) と呼びます。は固定され、スタックの先頭は浮動します; スタック内の要素の数は時間ゼロです。これを空のスタックと呼びます。一般に挿入をPUSH、削除をポッピング(POP)と呼びます。スタックは先入れ後出しリストとも呼ばれます。

以上がスタックは先入れ先出し線形リストですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。