先入れ先出し(FIFO)データ構造であるキューの操作

正解は ア (1)です。 キューは 先に入れたものから先に取り出す (FIFO:First-In First-Out)データ構造です。行列に並ぶ人と同じで、入れた順番のまま出てきます。 8 → 1 → 6 → 3 の順に格納すると、取出し口側から 8, 1, 6, 3 と並びます。 1回目の取出しで、最初に入れた 8 が出ます。 2回目の取出しで、2番目に入れた 1 が出ます。 後に入れたものから取り出す(LIFO)のはスタックです。スタックなら 3, 6 の順に出てくるので、取り違えないようにしましょう。

先入れ先出し(First-In First-Out,FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して“8“,“1“, “6“,“3“の順に値を格納してから,取出しを続けて2回行った。2回目の取出しで得られる値はどれか。

出典平成30年度春期 ITパスポート試験 公開問題 問96
ア
1
イ
3
ウ
6
エ
8