平成27年度 春期 基本情報技術者試験 午前 問5
テクノロジ／アルゴリズムキューに関する記述として，最も適切なものはどれか。
出典：平成27年度 春期 基本情報技術者試験 午前 問5
- ア最後に格納されたデータが最初に取り出される。
- イ最初に格納されたデータが最初に取り出される。
- ウ添字を用いて特定のデータを参照する。
- エ二つ以上のポインタを用いてデータの階層関係を表現する。
正解：イ
解説
キューは先入れ先出し（FIFO：First In First Out）のデータ構造です。最初に格納されたデータが最初に取り出されるという特性から，待ち行列や順番待ちの処理などに利用されます。後入れ先出し（LIFO）はスタックの特徴であり，キューとは逆の動作になります。
選択肢ごとの解説
- ア誤り。これはスタック（LIFO：後入れ先出し）の説明です。
- イ正しい。キューは先入れ先出し（FIFO）のデータ構造であり，最初に格納されたデータが最初に取り出されます。
- ウ誤り。これは配列の説明です。添字によって任意の要素に直接アクセスできる点がキューとは異なります。
- エ誤り。これは木構造やリスト構造など，階層関係を表現するデータ構造の説明です。