ITパスポート｜アルゴリズムとプログラミング 問3

解説

キューは、先に入れたものから先に取り出す（先入れ先出し）データ構造です。入れた順に取り出されます。

1 回目の取出し

最初に入れた 8

2 回目の取出し

2 番目に入れた 1

• ア 正解。2 回目の取出しで得られる値は 1 です。
• ウ 6 は、後入れ先出しのスタックで 2 回取り出した場合の値です。