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

予備知識

用語	意味
先入先出（FIFO）	「先に入れたもの（古いもの）から出すよ！」なやり方
後入先出（LIFO）	「後に入れたもの（新しいもの）から出すよ！」なやり方

それぞれの用語の意味

用語	意味
キュー	先に入れたものが先に出る構造になっている何か
スタック	後に入れたものが先に出る構造になっている何か

似ているところ

どちらもデータ構造を表す用語です。

違うところ

出てくる順番が違います。

キューは先に入れたやつが先に出てきます。
「トンネル」をイメージしてください。
先に入れたやつが逆側から先に出てきます。

スタックは後に入れたやつが先に出てきます。
「箱」をイメージしてください。
後から入れたものを取り除かないと、先に入れたものが取り出せません。

備考

どっちがどっちか分からなくなりそうなので、私は「キューっと押し出せるのがキュー」で「キューじゃない方がスタック」と覚えています。
キューは、ところてんを押しだすやつでキューっと押しだすイメージです。