PC・IT 関連用語集

:: glossary ::

スタック

英語

stack

後入れ先出し（LIFO）のデータ構造のこと。

一番最後に格納されたデータが一番最初に取り出されます。

スタックに新しいデータを格納することをプッシュ（push）といい、データを取り出すことをポップ（pop）といいます。

例えば、データＡ、データＢ、データＣの順序で３回プッシュして１回ポップした場合、データＣが最初に取り出されます。その後に続けて２回ポップすれば、データＢ、データＡの順でデータを取り出すことができます。