テクノロジ系出題頻度 3/3
キュー
きゅー
定義
先入れ先出し（FIFO）方式でデータを管理するデータ構造。enqueue と dequeue で操作する。
詳細解説
First In First Out。最初に入れたものが最初に取り出される。enqueue（末尾に追加）、dequeue（先頭から取り出し）が基本操作で、ともにO(1)。配列のリングバッファや連結リストで実装する。プリンタの印刷待ち行列、OSのプロセススケジューリング、幅優先探索（BFS）、メッセージキュー（RabbitMQ等）で利用される。優先度付きキュー（プライオリティキュー）はヒープで実装され、優先度順に取り出される変種。
「キュー」が出る問題
関連用語
よくある質問
Q. キューとは何ですか？
A. 先入れ先出し（FIFO）方式でデータを管理するデータ構造。enqueue と dequeue で操作する。
Q. 応用情報技術者試験での位置づけは？
A. テクノロジ系の重要用語です。出題頻度は 3/3 （★3）。 頻出のため確実に押さえておきましょう。