スタックの初期状態は何ですか

スタックの初期状態は次のとおりです。 まだ要素をスタックにプッシュまたはポップしていないときのスタック自体の初期状態 (つまり、例: 要素がスタックの内外に移動されていないとき、スタック内のトップ ポインタとボトム ポインタは次のような状態を指します)

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

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

1. PUSH アルゴリズム

①TOP≧n の場合、オーバーフロー情報が与えられ、エラー処理が実行されます (スタックにプッシュする前に、まずスタックが満杯かどうかを確認し、満杯の場合はオーバーフローします。満杯でない場合はオーバーフローします)。 , ②を実行します);

②Set TOP=TOP 1 (スタックポインタは 1 増加し、プッシュアドレスを指します);

③S(TOP)=X, end (X は新しいプッシュされた要素);

2。スタックをポップオフする (POP) アルゴリズム

① TOP ≤ 0 の場合、アンダーフロー情報が与えられ、エラー処理が実行されます (スタックをポップオフする前にスタックが空かどうかを確認し、空の場合はスタックが空であることを確認します)。アンダーフローする; 空でない場合は②を行う );

②X=S(TOP), (スタックからポップした後の要素が X に代入される):

③TOP=TOP- 1、終了 (スタック ポインタは 1 減り、スタックの先頭を指します)。

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