アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 201006 実施分 問5
FIFO（First-In First-Out）の処理に適したデータ構造はどれか。
- ア 2分木
- イ キュー
- ウ スタック
- エ ヒープ
出典：基本情報技術者試験 科目A免除 修了試験 201006 実施分 問5
答えと解説を見る
正解：イ
覚える知識
待ち行列(キュー)のFIFO操作
キューは最初に格納したデータから順に取り出す先入れ先出しのデータ構造。
この問題で必要なこと
先に入れたデータを先に取り出すFIFOはキュー。スタックはLIFO。
ひっかけ
スタック(LIFO)やヒープ・2分木との混同。
この知識の出題：本試験系 3 回・免除試験 8 回（公開問題での観測値）