応用情報技術者
アルゴリズムとプログラミング
キューのデータ操作の原則は何か?
1.
FIFO(First In First Out)
✓ 正解
2.
LIFO(Last In First Out)
3.
LILO(Last In Last Out)
4.
FILO(First In Last Out)
📝 解説
キュー(Queue)は「先入れ先出し(FIFO:First In First Out)」のデータ構造です。銀行や病院の窓口に並ぶ受付順の行列がまさにFIFOです。先に並んだ人から順にサービスを受けます。キューへのデータ追加を「エンキュー(Enqueue)」、取り出しを「デキュー(Dequeue)」と呼びます。プリンターの印刷ジョブ管理(先に送ったデータから順に印刷)、OSのプロセス待ち行列、ネットワークのパケットバッファなど、日常的なシステムで広く活用されています。誤答のLIFO(後入れ先出し)はスタックの原則です。LILOとFILOは実際には使わない表現で誤答の引っかけ選択肢です。「キュー=FIFO=行列(並んだ順に処理)」という日常のイメージと結びつけると覚えやすいです。スタックとキューのどちらを使うかは「処理順序」の設計に直結するため、違いをしっかり理解しておくことが重要です!