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

順番に見ていきましょう。
まずは予備知識として「先入先出（FIFO）」と「後入先出（LIFO）」について説明します。
「そんなの説明されなくても知ってるよ！」な人は適当に読み飛ばしてください。

先入先出（FIFO）は「先に入ったものが先に出てくる」です。



後入先出（LIFO）は「後に入ったものが先に出てくる」です。



例えば、そうですね。
ここに2つのトンネルが ありました。



1つは通り抜け可能な普通のトンネルです。
入った方と逆側から出てこれます。



もう1つは中が行き止まりになっている偽物トンネルです。
通り抜けできないので、入った方から戻って出てくるしかありません。



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



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



おっと、今入ったトンネルは普通のトンネルだったようです。
トンネルを通りぬけて、逆側から、ピヨ太君、ピヨ子さん、ピヨ太ママの順番で出てきました。



入った順番は

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

です。

出てきた順番も

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

です。

これは

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

と言えるでしょう。



このような

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

のを「先入先出」や「FIFO」と言います。



ちなみに「FIFO」と表現された場合は「First In First Out（ファースト・イン・ファースト・アウト）」の略です。



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

さて、ドライブは続きます。
再び、ピヨ太君、ピヨ子さん、ピヨ太ママの順番でトンネルに入りました。



おっと、今度は偽物トンネルだったようです。
トンネルを通り抜けできません。
入ったところから戻る必要があります。



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



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



入った順番は

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

です。

出てきた順番は

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

です。

これは

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

と言えるでしょう。



このような

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

のを「後入先出」や「LIFO」と言います。



ちなみに「LIFO」と表現された場合は「Last In First Out（ラスト・イン・ファースト・アウト）」の略です。



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

以上を踏まえて

先入先出な構造になっている何か

が「キュー（queue）」です。
普通のトンネルみたいに通り抜けできる構造のものを指します。



「キュー」と呼ばれているものが実際に何を指すかはケース・バイ・ケースです。
文脈から判断してください。
具体的に「これ！」を指す用語では ありません。
先入先出な構造になっている「何か」を指す用語です。

あと、ついでなので書いておくと、後入先出な構造になっている何かは「スタック（stack）」と言います。
偽物のトンネルみたいに行き止まりになっている構造のものです。



気が向いたら、セットで覚えてあげてください。

キュー：先入先出な何か
スタック：後入先出な何か

です。



「キューっと押し出せるのがキュー」で「キューじゃない方がスタック」と覚えると覚えやすいと思います。