LIFO

LIFO（Last In, First Out, 後入れ先出し）は、後に追加したものが先に取り出されるデータ形式である。FILO（First In, Last Out）は同義語。

古いデータほど長く残る。最初に入れたデータは最後まで格納されており、それがなくなれば格納場所は空になる。

プロセッサのスタックに多く採用されている。