LIFO（後入先出） とは？

「Last In, First Out」の略で、最後に入れたものを最初に取り出すルールのことだよ。カフェテリアでお皿が積み重なっているのを想像してみて。一番上のお皿から取るよね。最後に置かれたお皿が最初に使われる、それがLIFOだよ。

一番重要なのは「コールスタック」だね。プログラムで関数Aが関数Bを呼び、関数Bが関数Cを呼ぶと、C→B→Aの順で戻っていくんだ。最後に呼んだ関数から順番に終了するのがまさにLIFOだよ。

ブラウザの「戻る」ボタンがわかりやすいよ。ページA→B→Cと見たら、戻るボタンでC→B→Aの順に戻るよね。あとはテキストエディタの「元に戻す（Undo）」も、最後の操作から順番に取り消していくLIFOの仕組みだよ。

「順番を守りたい」ときはFIFO、「直前の状態に戻りたい」ときはLIFOを使うよ。行列に並ぶのがFIFO、積み木を崩すのがLIFO、と覚えるとイメージしやすいね。

大いに関係あるよ！LIFOで動くスタックには容量の上限があるんだ。再帰処理で関数を呼びすぎると、スタックに積み上げたデータが容量を超えてしまう。これがスタックオーバーフローだよ。有名なQ&サイトの名前の由来にもなっているね。