ホームページ >よくある問題 >スタックってどういう意味ですか?

スタックってどういう意味ですか?

烟雨青岚
烟雨青岚オリジナル
2020-06-29 10:01:5820346ブラウズ

スタックは、固定端と浮動端を持つ特定の記憶領域またはレジスタです。この記憶領域に記憶されるデータは特殊なデータ構造である。スタックとはデータ項目を順番に並べたデータ構造であり、データ項目は一方の端(スタックの先頭と呼ばれます)でのみ挿入および削除できます。

スタックってどういう意味ですか?

コンピュータ分野においてスタックは無視できない概念です。スタックとはデータ構造のことです。スタックとはデータ項目を順番に並べたデータ構造であり、データ項目の挿入と削除は一方の端(スタックの先頭と呼ばれます)でのみ可能です。

マイクロコントローラー アプリケーションでは、スタックは特別な記憶領域です。その主な機能は、データとアドレスを一時的に保存することです。通常、ブレークポイントとシーンを保護するために使用されます。

スタックは、固定端と浮動端を持つ特定の記憶領域またはレジスタです。この記憶領域に記憶されるデータは特殊なデータ構造である。

すべてのデータは、フロートの一端 (スタックの最上部と呼ばれます) でのみ保存または取り出すことができ、アクセスは厳密に「先入れ後出し」の原則に従って行われます。中央の要素はスタック内にある必要があります。スタックの上部にある要素 (最後にスタックにプッシュされた要素) は、1 つずつ削除した後でのみ取り出すことができます。内部メモリ(ランダムアクセスメモリ)上の領域をスタックとして開放することをソフトウェアスタックといい、レジスタで構成されるスタックをハードウェアスタックといいます。

マイクロコントローラー アプリケーションでは、スタックは特別な記憶領域です。スタックは RAM スペースの一部です。スタックは、関数呼び出しや割り込み切り替え中にオンサイト データを保存および復元するために使用されます。

スタック内のオブジェクトには特性があります: スタックに最初に置かれたオブジェクトは常に最後に取り出されます。この特性は通常、先入れ後出し (FILO - 先入れ/後出し) と呼ばれます。 )。スタックには多数の操作が定義されていますが、最も重要な 2 つは PUSH と POP です。 PUSH 操作: スタック ポインタ (SP) を 1 つ増やし、スタックの先頭に要素を追加します。 POP(ポップ)動作はその逆で、スタックからポップアウトする場合は、SPで示される内蔵RAMユニットの内容が、まずダイレクトアドレスで指定されたユニット(宛先位置)に送信され、次にスタックポインタ(SP)に送信されます。 ) が 1 減ります。これら 2 つの操作は、データ項目の挿入と削除を実装します。

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

以上がスタックってどういう意味ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

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