問題
次のプログラムはキューにデータを入れ、順番に取り出す処理である。最終的にresultに格納される値の順序はどれか。
queue ← 空
enqueue(queue, "A")
enqueue(queue, "B")
enqueue(queue, "C")
result ← 空文字
while (queue が空でない)
result ← result + dequeue(queue)
endwhile
選択肢
- 1ア "ABC"
- 2イ "CBA"
- 3ウ "BAC"
- 4エ "CAB"
正解
1. ア "ABC"
詳しい解説を見る解説を閉じる
解説
キューはFIFO（先入れ先出し）です。A→B→Cの順にエンキューした後、デキューすると同じ順A→B→Cで取り出されます。result = "" + "A" + "B" + "C" = "ABC"となります。スタック（LIFO）と区別しましょう。
一問一答
科目A 180問+科目B 60問