修了試験 2012-06-24実施分 基本情報技術者試験 問5

解説

正解は2です。 データ構造のキュー（待ち行列）の性質を問う問題です。 キューは、データを末尾に追加し、先頭から取り出す構造です。 【選択肢別解説】 1：× 最後に格納したデータを最初に取り出すのは、スタックの性質です。 これをLIFO（Last In First Out：後入れ先出し）といいます。 2：○ キューは、最初に格納したデータを最初に取り出します。 これをFIFO（First In First Out：先入れ先出し）といいます。 3：× 添字を使って特定のデータを直接参照するのは、配列の性質です。 キューでは先頭以外のデータを直接取り出しません。 4：× 二つ以上のポインタでデータの階層関係を表すのは、木構造（2分木など）の説明です。 キューは階層を表す構造ではありません。 【ポイント】 キューはFIFO、スタックはLIFOです。 窓口の行列がキュー、積み重ねた皿がスタックのイメージで覚えると区別しやすくなります。