分野：テクノロジ系
中分類：アルゴリズムとプログラミング
小分類：データ構造

キュー(Queue)は、コンピュータのデータ構造の1つで、先に入力したデータが先に出力される「先入先出し」の構造を持ちます。また、このようなデータの入出力方式は「First In First Out」を略して「FIFO」と呼ばれます。

キューは何かの処理の"待ち行列"を実現する際によく使われる構造で、例えば、プリンターの印刷待ち、CPUの処理待ちなどがキュー構造で処理されています。

したがって「イ」が適切な記述です。

• 後入先出し構造のスタックに関する記述です。
• 正しい。キューに関する記述です。
• 配列に関する記述です。
• リスト構造に関する記述です。