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

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

王林
王林オリジナル
2020-07-11 11:32:289623ブラウズ

スタックは先入れ先出しの線形リストですが、これは間違っています。スタックは先入れ後出しのリストです。データ構造として、スタックは、一方の端でのみ挿入および削除操作を実行できる特殊な線形リストです。挿入および削除操作が可能な端はスタックの最上位と呼ばれ、もう一方の端はスタックの最下位と呼ばれます。

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

スタックは先入れ先出しの線形リストですが、これは間違っています。

関連紹介:

スタックは、先入れ後出しテーブルとも呼ばれます。

スタックは、データ構造としては、一方の端でのみ挿入および削除操作を実行できる特殊な線形テーブルです。

先入れ後出しの原則に従ってデータを保存します。最初に入力されたデータはスタックの一番下にプッシュされ、最後のデータはスタックの一番上に置かれます。読み取られる場合、データはスタックの一番上からポップされます (最後のデータはスタックの一番下にプッシュされます)。1 つが読み取られます)。スタックにはメモリ機能があり、スタックへの挿入や削除の際にスタックのボトムポインタを変更する必要はありません。

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

挿入と削除の操作が可能な端をスタックの上部 (top)、もう一方の端をスタックの底部 (bottom) と呼び、スタックの底部は固定されており、スタックの上部は固定されています。スタックの浮動小数点; スタック内の要素の数がゼロの場合、それは空のスタックと呼ばれます。一般に挿入をPUSH、削除をPOPと呼びます。

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

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