「分かりそう」で「分からない」でも「分かった」気になれるIT用語辞典

サクっと一言で説明すると

「後」に「入」ったものが「先」に「出」てくる

のが「後入先出」です。
「LIFO」と表現されることも あります。



「LIFO」と表現された場合は「Last In First Out（ラスト・イン・ファースト・アウト）」の略です。
気が向いたら、覚えてあげてください。



※「Last In First Out」を何となく日本語にすると「最後に入ったのが最初に出る」となります。[詳細]

例えば、そうですね。

ピヨ太君、ピヨ子さん、ピヨ太ママが、それぞれの車でドライブに出かけました。
道が狭いので、縦一列に並んで爆走しています。



トンネルが見えてきました。
ピヨ太君、ピヨ子さん、ピヨ太ママの順番でトンネルに入ります。



ところがどっこい、トンネルは途中で行き止まりになっていました。
残念ながら通り抜けできません。
入ったところから戻る必要があります。



……が、道が狭くて、Uターンできませんでした。
仕方がないので、バックで戻ります。



入ったところから、ピヨ太ママ、ピヨ子さん、ピヨ太君の順番で出てきました。



入った順番は

ピヨ太君 → ピヨ子さん → ピヨ太ママ

です。

出てきた順番は

ピヨ太ママ → ピヨ子さん → ピヨ太君

です。

これは

後に入った人（？）が先に出てきた

と言えるでしょう。

このように後に入ったものが先に出てくるのが「後入先出」です。



後入先出のイメージはスーパーの生鮮食品における「お客さまが買いたい順番」です。
お客さま側としては、できるだけ新鮮な商品を買いたいはずです。
基本的には後から仕入れたものの方が新鮮ですからね。
賞味期限や消費期限の日付を見て後入先出を目指します。

あと、ついでなので書いておくと、後入先出な構造になっているやつを「スタック（stack）」と呼んだりします。



スタックにデータを入れる行為は「プッシュ（push）」です。



スタックからデータを取り出す行為は「ポップ（pop）」と言います。



気が向いたら、全部まとめて覚えてあげてください。