スタックデータの出入りの原理は何ですか?

スタック データの出入りの原則は先入れ後出しです。スタックは、先入れ後出しの原則に従ってデータを格納するデータ構造です。最初に入ったデータは、スタックの一番下にあり、最後のデータがスタックの一番上にある場合、データを読み取る必要がある場合、データはスタックの一番上からポップされます。

この記事の動作環境: Windows7 システム、DELL G3 コンピューター

スタック データの出入りの原理とは?

スタック データの出入りの原則は、先入れ後出しです。

スタックの原理

スタック領域 (スタック) は、関数のパラメーター値やローカル変数の特定の値を保存するために、オペレーティング システムによって自動的に割り当ておよび解放されます。 、など。データ構造内のスタックのように動作します。

ヒープ領域(ヒープ)の確保・解放はプログラマが行うのが一般的ですが、プログラマが解放しないとプログラム終了時にOSによって再利用される場合があります。データ構造上のヒープとは異なりますので注意してください 割り当て方法はリンクリストの特性と同様です

スタック: スタックは、データの first に従ってデータを格納するデータ構造です, last out の原則。最初に入力されたデータはスタックの一番下にプッシュされ、最後のデータはスタックの一番上にあります。データを読み取る必要がある場合、データはスタックの一番上からポップされます。 (最後のデータが最初に読み出されます)。

スタックは、一方の端でのみ挿入および削除できる特殊な線形リストです。バケツにアイテムを積み上げます。最初にアイテムを一番下に積み、次に 1 つずつ積み上げます。取るときは上から一つずつ取るしかありません。積み重ねと取り出しは上部で行われ、下部は通常は移動できません。

スタックは、アイテムを積み上げたバケツに似たデータ構造で、削除と挿入が行われる端をスタックの先頭、もう一方の端をスタックの底と呼びます。一般に挿入をPUSH、削除をポッピング(POP)と呼びます。スタックは後入れ先出しテーブル (LIFO テーブル) とも呼ばれます。

関連知識の詳細については、FAQ 列を参照してください。

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