カフェで注文するとき、買い物でレジに並ぶとき、データの処理をするとき。こういった「順番待ち」の仕組みが実はどの場面でも同じやり方で動いていることをご存じですか？その仕組みのことを「キュー」と呼ぶんです。プログラミングから日常生活まで、知らないうちに触れている仕組みの正体を、この記事で解き明かします。
- キューとは 「順番に並んで順番に処理される列」 のことで、スーパーのレジの行列と同じ仕組みだよ
- FIFO（先入先出） という「最初に入ったものから最初に出ていく」という特徴があって、割り込みはできない
- コンピュータやスマートフォン、ゲームサーバーなど、実生活のいろんな場面で キューが活躍 している
もうちょっと詳しく
キューを理解するためのポイントは「順番」です。世の中には、何かを待つ場面がいっぱいあります。カフェでドリンクを注文して、誰から先に作るか。スマートフォンに写真をたくさん撮ったとき、どれから先に処理するか。そういうときに「最初に来たものから順番に」というルールでやると、誰もが納得します。その「最初に来たものから順番に」がキューの基本なんです。コンピュータの世界でも、人間の世界でも、同じ仕組みで物事は上手くいっているんですね。
キューは「公平性」を守る仕組み。最初に来た人・データを見落とさない。
⚠️ よくある勘違い
→ 実は全然違います。スタックは「後に入ったものから先に出ていく」（つまり上に積んだ本から順に取るみたいに）ですが、キューは「先に入ったものから先に出ていく」です。
→ この違いが大事。キューは「列」のイメージ、スタックは「積み重ね」のイメージ。用途によって使い分けます。
[toc]
キューってそもそも何？「列」を仕組みにしたもの
キューという言葉を初めて聞く人も多いと思いますが、実は私たちは毎日キューの中で生きているんです。朝、学校の門の前に集まると、自然と列ができますよね。教室に入る前に、廊下で「次の授業の人、こっち側に列んでください」と言われることもあります。カフェでドリンクを頼むときも、レジの前に列ができます。こういった「順番に並ぶ」という動作が、実はすごく大事な仕組みなんです。
キューという仕組みの基本は、とにかくシンプルです。「後ろに並んだ順番で、前から順番に処理する」。それだけです。でも、この「順番」というのが、実はすごく重要な意味を持っているんです。なぜなら、みんなが同じ条件で待っているから、誰も不公平に感じないからです。
キューの3つの特徴
キューには、必ず3つの特徴があります。まず第一に、「後ろから入って、前から出る」ということです。スーパーのレジに並ぶときを思い浮かべてください。あなたが最後に列に並びます。そして、前の人が処理されて出ていくと、あなたが一つ前に進みます。新しい人が後ろに並ぶと、あなたはそのまま進みません。つまり、「新しい人は自分より後ろの位置に来る」わけです。これを「後ろから入って、前から出る」と言っているんです。
第二に、「一度並んだら、割り込みはできない」ということです。スーパーのレジで「ちょっと待ってください」と割り込む人がいたら、他の人が怒りますよね。キューという仕組みは、割り込みを許さないんです。最初に並んだ順番は絶対なんです。データの処理も同じです。コンピュータに「このデータを最初に処理して」と言っても、すでにキューに入っているデータがあれば、それを先に処理しなければいけないんです。
第三に、「処理の順番は変えられない」ということです。レジの人が、好きな客から先に会計するなんてことはできません。順番通りに進めるしかないんです。同じように、コンピュータもキューに入っているデータを、順番どおりに処理していくんです。順番を変えたければ、キューから出して、また新しく入れ直さなければいけません。その手間がかかるので、普通は順番のまま処理します。
FIFOって何？
コンピュータの世界で、キューのことを説明するときに、よく「FIFO」という言葉が出てきます。これは「First In First Out」の頭文字で、つまり「最初に入ったものから最初に出ていく」という意味です。日本語で言うと「先入先出」ですね。
想像してみてください。長い筒があって、下の穴から玉を入れます。上の穴からは、入った順番に玉が出てきます。最初に入った玉が最初に出てくるから、FIFO なんです。スーパーのレジの列も、完全にこれと同じです。最初に並んだ人が最初に会計して出ていきます。コンピュータの内部でも、多くの処理がこのFIFOの仕組みで動いているんです。
キューがどう使われているか：身の回りの例
キューが使われている場面は、思っているより多いです。気づかないうちに、私たちはキューの恩恵を受けているんです。その代表的な例を見てみましょう。
プリンタの印刷待ちの列
学校や会社でプリンタを使うとき、複数の人が同時に「印刷してください」と送ると、どうなると思いますか？プリンタは一度に一枚しか印刷できません。だから、最初に印刷を送った人のものから順番に印刷されるんです。これがキューなんです。
もし、キューという仕組みがなかったら、どうなるでしょう。プリンタは混乱して、誰の印刷をしたらいいか分からなくなります。データがぐちゃぐちゃになるかもしれません。でも、キューに印刷の指令を順番に入れておけば、「1番目のAさんの書類を印刷」「2番目のBさんの書類を印刷」という風に、順番に進めることができるんです。
YouTubeやTikTokの動画読み込み
スマートフォンで動画を見るときを考えてみてください。ネットワークから、いっぱいのデータが来ます。その全部を一度に処理できません。だから、「最初に来たデータから順番に処理する」というキューの仕組みを使っているんです。
だから、ネットが遅いときに動画を再生すると、最初はカクカクしていますよね。それは、キューに入っているデータをコンピュータが順番に処理している最中だからです。最初のデータから順番に画面に映してくれるので、動画の最初から再生されるんです。もしキューという仕組みがなかったら、バラバラのタイミングでデータが処理されて、訳の分からない映像になってしまうんです。
ゲームサーバーへのアクセス
大人気のオンラインゲームで、何百万人もの人が同時にサーバーにアクセスしようとするとき、サーバーはどうやってその全部を処理しているのでしょう。実は、キューを使っているんです。「このプレイヤーのデータを処理する」という指令を、キューに一つずつ入れていくんです。
だから、アクセスが集中すると、少し待たされたり、ログイン画面に「あなたは現在『50番目』です」という表示が出たりするんです。これって、まさにキューで待たされているということなんです。サーバーは、1番目のプレイヤーを処理して、次に2番目を処理して、という風に、順番に進めているわけです。
メールの送受信
メールを送るときを考えてみてください。「送信ボタン」を押すと、メールはどこかに溜まって、順番に送られていきます。これもキューなんです。もし、すべてのメールを同時に送ったら、ネットワークが混乱しますよね。だから、「最初に送ったメールから順番に送る」というキューを使っているんです。
キューと関連する他の仕組み：スタックとの違い
プログラミングの世界では、キューと一緒に「スタック」という仕組みが出てきます。似ているようで、実は全く反対の仕組みなんです。これを理解すると、キューのすごさがより分かります。
スタックとは：「積み重ね」の仕組み
スタックという仕組みをイメージするには、平たいお皿を積み重ねるのを思い浮かべてください。お皿を一枚ずつ積みますね。そして、使うときは、一番上のお皿から取ります。一番下のお皿は、一番上のお皿をすべて取り終わるまで、絶対に取ることができません。
この「最後に入ったものから最初に出ていく」という仕組みを、「LIFO（後入先出）」と言うんです。Last In First Out ですね。
キューとスタック：何が違う？
キューとスタックは、正反対の仕組みです。
キューは「FIFO」です。最初に入ったものから最初に出ます。スーパーのレジの列を思い浮かべてください。最初に並んだ人から順番に処理されます。
スタックは「LIFO」です。最後に入ったものから最初に出ます。お皿を積み重ねるのを思い浮かべてください。最後に積んだお皿から順番に使います。
では、それぞれはどういう場面で使い分けるのでしょう。キューは「公平に、順番に処理する」必要があるときに使います。プリンタの印刷、メールの送信、ゲームサーバーへのアクセス。こういった「誰もが同じ条件で待つべき」という場面では、キューが使われるんです。
一方、スタックは「最新の情報を優先する」必要があるときに使います。例えば、パソコンの「元に戻す」ボタンです。最後にした操作から順番に元に戻していきますよね。それもスタックなんです。ブラウザの「戻るボタン」も、最後に見たページから順番に戻ります。こういう場面ではスタックが使われるんです。
キューとスタック、どちらが大事？
実は、どちらが大事ということはありません。用途によって、使い分けるんです。ただ、日常生活に近いのはキューです。スーパーのレジ、カフェの注文、病院の受付。こういった「実生活」の多くの場面がキューだから、キューの方が分かりやすいんですね。
実際にキューが活躍する場面：深掘り編
キューが活躍する場面は、思っているより複雑です。単に「順番に処理する」というだけではなく、いろんなテクニックを組み合わせて、キューは使われているんです。
優先度付きキュー
スーパーのレジを思い浮かべてください。普通は「最初に来た人から」処理されますよね。でも、お年寄りや妊婦さんのための「優先レジ」ってありますよね。これは「優先度が高い人から先に処理する」という仕組みなんです。この「優先度付きキュー」という仕組みを使うと、同じキューでも、大事な仕事から先に処理することができるんです。
コンピュータの世界でも、同じことが起きています。重要なデータは優先度を高くして、後ろの方のデータよりも先に処理するみたいなことがあります。これが「優先度付きキュー」です。
キューの「溜まり」
インターネットが遅いときを考えてみてください。YouTubeの動画がバッファリング（読み込み中）になります。これは、データがキューに溜まっているからなんです。プリンタが壊れた場合も、印刷の指令がキューに溜まり続けます。プリンタが直ると、溜まっていた分を順番に処理していくんです。
このように、処理する側が忙しいと、キューに「待ち」が発生するんです。これを「レイテンシ（遅延）」と言ったり、「バッファリング」と言ったりするんです。
複数のキューの管理
大きなデータセンターでは、何百個ものキューが同時に動いています。サーバーは、複数のキューから順番に処理を取り出して、実行していくんです。例えば、Aさんのリクエストと Bさんのリクエストが同時に来たら、2つのキューに入ります。サーバーは、「Aさんのを少し処理、Bさんのを少し処理」という風に、時間を切り分けて処理するんです。これを「タイムスライス」と言ったりします。
キューを理解すれば、テクノロジーが分かる
ここまで読んで分かったと思いますが、キューって実は、私たちの生活に深く関わっている仕組みなんです。スマートフォン、パソコン、ゲーム機、サーバー。こういったすべてのテクノロジーの裏側で、キューが黙々と働いているんです。
「あ、このアプリ遅い」って思ったときも、実は「キューが長くて、処理待ちが多い」ということかもしれません。「ゲームがカクカクする」って思ったときも、「グラフィックスの処理がキューに溜まっている」のかもしれません。キューのことを知っていると、世の中のテクノロジーが、より理解できるようになるんです。
そして、もっと大事なことは、キューという仕組みが「公平」「効率」「秩序」を生み出しているということです。この 3つなしに、現代のテクノロジーは成り立たないんです。だから、キューのことを知ることは、現代社会の仕組みの一つを知ることなんです。なんだか、すごいと思いませんか？
キューイングって何？わかりやすく解説
