正答2
解説
正解は2です。
キュー（queue、待ち行列）は、データを到着順に並べて処理する基本的なデータ構造です。
先入れ先出し（FIFO：First In First Out）の性質を持ちます。
【選択肢別解説】
1：× 最後に格納したデータを最初に取り出すのは、後入れ先出し（LIFO：Last In First Out）です。
これはキューではなくスタックの特徴です。
2：○ キューでは、データは末尾から追加され、先頭から取り出されます。
そのため、最初に格納されたデータが最初に取り出されます。
3：× 添字を使って任意の位置のデータを直接参照するのは、配列の特徴です。
キューは先頭と末尾でしか出し入れしません。
4：× 複数のポインタでデータの階層関係を表すのは、木構造の特徴です。
例えば2分木では、左右の子を指す2つのポインタを持ちます。
【ポイント】
キューはFIFO、スタックはLIFOと対で覚えます。
キューは印刷待ちやプロセスの実行待ちなど、到着順に処理する場面で使われます。