基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

スタックは後入れ先出し(Last In First Out)と呼ばれるデータ構造で、最後に格納したデータが先に取り出されます。
スタックにおいて、データを格納することをPUSH(プッシュ)、データを取り出すことをPOP(ポップ)と呼びます。

• First In First Out の略で、先入れ先出しのデータ構造を持つ方式です。
• 正しい。
• Last In Last Out の略で、後入れ後出しの意味ですがFIFOと同義なので不適切です。
• Least Recently Used の略で、仮想記憶において最も長い時間使用しなかったページを追い出す方式です。