基本情報技術者 一問一答｜A 第50問

解説

キューは、最初に格納したデータを最初に取り出すFIFO（First In First Out：先入れ先出し）構造のデータ構造である。データの追加をエンキュー、取り出しをデキューと呼び、追加は末尾に、取り出しは先頭から行う。銀行窓口の待ち行列のイメージで、印刷ジョブの管理、プロセスの実行待ち行列、ネットワークのパケットバッファ、幅優先探索などに利用される。LIFO（後入れ先出し）はスタックの原則であり、取り出し順が逆である。優先度順に取り出すのは優先度付きキューという別の構造で、ランダムという原則はどちらにも当てはまらない。基本情報技術者試験ではスタック（LIFO）とキュー（FIFO）の対比が最頻出であり、両者の取り出し順序を具体的なデータ列で確認させる問題がよく出題される。