スタックは後入れ先出し(Last In First Out)と呼ばれるデータ構造で、最後に格納したデータが先に取り出されます。
スタックにおいて、データを格納することを
PUSH(プッシュ)、データを取り出すことを
POP(ポップ)と呼びます。
- First In First Out の略で、先入れ先出しのデータ構造を持つ方式です。
- 正しい。
- Last In Last Out の略で、後入れ後出しの意味ですがFIFOと同義なので不適切です。
- Least Recently Used の略で、仮想記憶において最も長い時間使用しなかったページを追い出す方式です。
