スタックのストレージ構造は何ですか?

スタックの記憶構造は「線形記憶構造」です; スタックは、シーケンスリストやリンクリストと同様に、データを「1対1」で記憶するための線形記憶構造です。リニア ストレージ構造は、シーケンシャル スタックとチェーン スタックに分割され、スタックは後入れ先出しの原則に従ってデータを保存します。最初に入力されたデータはスタックの一番下にプッシュされます。 、最後のデータはスタックの先頭にあります。データを読み取る必要がある場合、データはスタックの先頭からポップされます。データ。スタックにはメモリ機能があります。スタック上での挿入および削除操作中に、スタックの一番下のポインタを変更する必要はありません。

#この記事の動作環境: Windows 7 システム、Dell G3 コンピューター。

スタックの記憶構造:

スタックは、シーケンス リストやリンク リストと同じであり、記憶に使用される線形記憶構造でもあります。 「1 対 1」の論理関係を持つデータ。

#スタックの具体的な実装

#スタックは「特別な」線形ストレージ構造であるため、スタックの具体的な実装には次の 2 つのメソッドがあります:

# #シーケンシャル スタック: シーケンシャル ストレージ構造を使用して、スタック ストレージ データの特性をシミュレートし、スタック ストレージ構造を実現できます;
チェーン スタック: チェーン ストレージ構造は、スタック構造を実現するために使用されます。
スタック ストレージ構造は、以前に学習した線形ストレージ構造とは異なります。これは、スタックには「格納」と「」のプロセスに特別な要件があるためです。データを取得しています:

スタックはテーブルの一方の端からのみデータにアクセスでき、もう一方の端は閉じられています。
「先入れ後出し」の原則は、最初にスタックに置かれた要素が最後に取り出されるという意味です。
通常、スタックの開放端はスタックの上部と呼ばれ、それに応じて、閉鎖端はスタックの底部と呼ばれます。したがって、スタックの最上位の要素とは、スタックの最上位に最も近い要素を指します。
関連紹介:

この概念を理解するには、まず「スタック」の本来の意味を理解し、本質をつかむ必要があります。スタックは物品を保管したり乗客が宿泊したりする場所ですが、倉庫や乗換駅などにも拡張できるため、コンピュータ分野に導入される場合はデータを一時的に保管する場所を指すため、スタッキング、スタッキングという用語があります。

まず第一に、システムまたはデータ構造スタック内のデータ コンテンツの読み取りと挿入 (プッシュ) とポップは 2 つの異なるものです。データを追加するのがプッシュ、データを削除するのがポップで、これらの操作は制約としてスタックの最下位アドレスをスタックの先頭にしたインターフェースからしか実行できませんが、スタック内のデータの読み出しはカジュアルであり、インターフェイスの制約はありません。多くの人がこの概念を誤解しており、スタックについて混乱しています。システム スタックは、コンピュータ アーキテクチャにおけるコンポーネント間相互作用のためのメディア領域、つまり CPU とメモリ間の通信チャネルとしても機能します。CPU は、アプリケーションに対してシステムによって指定されたスタック エントリから実行命令のみを線形に読み取ります。私たちが書くプログラムをイメージ言葉で表すとパイプライン（パイプライン、組立ライン）です。 CPU の内部相互作用の詳細については、EU と BIU の概念の概要を参照してください。

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

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

スタックは、関数が呼び出されるときにブレークポイントを保存するために使用できます。スタックは再帰を実行するときに使用されます。

上記の定義は古典的なコンピューターサイエンスで説明されています。

関連する無料学習の推奨事項:

php プログラミング

(ビデオ)

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