テクノロジ系出題頻度 2/3
キュー
きゅー
定義
先入れ先出し（FIFO）方式でデータを管理するデータ構造。
詳細解説
First In First Out（FIFO）方式で、最初に追加された要素が最初に取り出される。行列の順番待ちのイメージ。エンキュー（enqueue）で追加、デキュー（dequeue）で取り出す。プリンタの印刷キュー、OSのプロセススケジューリング、メッセージキュー、幅優先探索（BFS）など、順序を保ちたい処理で用いられる。優先度キューはヒープで実装される。
「キュー」が出る問題
関連用語
よくある質問
Q. キューとは何ですか？
A. 先入れ先出し（FIFO）方式でデータを管理するデータ構造。
Q. IT パスポート試験での位置づけは？
A. テクノロジ系の重要用語です。出題頻度は 2/3 （★2）。 中程度の頻度で出題されます。