ホームページ  >  記事  >  スタックの入力シーケンスが 12345 の場合、スタックの出力シーケンスは何ですか?

スタックの入力シーケンスが 12345 の場合、スタックの出力シーケンスは何ですか?

青灯夜游
青灯夜游オリジナル
2020-08-31 11:07:3720155ブラウズ

スタックの入力シーケンスは 12345、スタックの出力シーケンスは 54321 です。スタックの特徴は「先入れ後出し」で、先入れ後出しの原則に従ってデータを格納し、最初に入ったデータはスタックの一番下にプッシュされ、最後のデータが一番上になります。データを読み取る必要がある場合、データはスタックの先頭からポップされます (最後の 1 つのデータが最初に読み出されます)。

スタックの入力シーケンスが 12345 の場合、スタックの出力シーケンスは何ですか?

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

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

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

関連知識の詳細については、PHP 中国語 Web サイト をご覧ください。

以上がスタックの入力シーケンスが 12345 の場合、スタックの出力シーケンスは何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

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