BUILD YOUR UNDERSTANDING
情報処理技術者試験の用語集
言葉の意味を確かめて、問題への理解を一歩深めましょう。
キュー
先に入れたものから取り出す
キューは、最初に追加した要素を最初に取り出すデータ構造です。FIFO、先入れ先出しと呼びます。末尾へ追加する操作がenqueue、先頭から取り出す操作がdequeueです。順番に並んだ人を先頭から案内するように、到着順を保って処理する用途に適しています。
操作の例
enqueue(A) : [A]
enqueue(B) : [A, B]
dequeue() -> A : [B]
enqueue(C) : [B, C]
dequeue() -> B : [C]
dequeue() -> C : []
左端を先頭とした例です。後からCを入れても、既に待っているBが先に出ます。空のキューから取り出す場合の扱いや、上限まで要素がたまったときの対応を決める必要があります。
待ち行列としての利用
印刷要求、受信した処理依頼、幅優先探索で次に調べる頂点などを管理するために使います。ただし、業務のジョブキューには優先度や再試行などの機能が加わる場合があり、製品の全動作が単純なFIFOとは限りません。基本的なキューの規則と、上位のスケジューリング方針を分けて理解します。
リングバッファ
配列の先頭から要素を取るたびに残りを移動すると負担が大きくなります。先頭と末尾の位置を別に管理し、配列の末尾まで進んだら先頭へ戻るリングバッファを使う方法があります。空と満杯をどう区別するか、位置が折り返すときにどう計算するかが設計上の要点です。連結リストで実装する方法もあります。
スタックとの違い
スタックは最後に入れたものから取り出すため、入れ子の処理や直前の状態へ戻る用途に向きます。キューは到着順を扱いますが、追加が処理より速ければ待ちが増え続けます。データ構造を選んだだけで処理能力が上がるわけではありません。試験では、先頭と末尾、追加と削除の位置を明示し、一連の操作後に何が残るかを順に追いましょう。
参考資料
内容確認日:2026-11-13