スタック
スタックとは、最後に入力したデータが先に出力されるという特徴をもつデータ構造の一種です。
本を机の上に積み上げるような構造になっており、データを入れるときは新しいデータが一番上に追加され、データを出すときは一番上にある新しいデータが優先して出てきます。スタックに新しいデータを格納することをプッシュ（push）といい、データを取り出すことをポップ（pop）といいます。
このように、「最後に入った物が最初に出てくる」というデータの入出力方式は「Last In, First Out」あるいは「First In, Last Out」、略して「LIFO」「FILO」と呼ばれます。アセンブリ言語のプログラミングではもっとも頻繁に利用されるデータ構造の一つで、多くのCPUはスタックにデータを出し入れするための専用の命令を用意しており、簡単に利用することができます。サブルーチンや関数を呼び出す際に、処理中のデータや戻りアドレスなどを一時的に退避する場合に使うことが多いです。
なお、スタックとは逆に、先に入力したデータが先に出力されるデータ構造は、キュー(待ち行列)と呼ばれています。
掲載内容につきましては十分注意しておりますが、万が一、情報内容に間違いを発見されましたら、誠におそれいりますが、お問い合わせ窓口より、間違いのあるページのURLを添えてご連絡ください。
なお、情報内容に関する個別のご質問はお受け致しかねます。あらかじめご了承ください。
当サイトの内容を使用して発生した損害等に関して、直接的・間接的あるいは損害の程度によらず、シナゲートは一切の責任を負いません。
