LIFO

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

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

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

関連項目