QUESTION 38
空のキューに対して、追加(10)、追加(20)、取出し、追加(30)、取出しの順で操作する。追加は末尾に入れ、取出しは先頭を取り除いて返す。このとき、2回目の取出しで返される値はどれか。
出典：本サイト オリジナル教材（2026年）
本サイトで独自に作成。IPAの試験問題からの転載ではありません。
公開日：
選択肢を選んで、答え合わせをしましょう。
回答せずに正解・解説を確認する
正解：ウ 20
この表示だけでは、回答数や正答率は変わりません。
解説
キューの内容を先頭から書くと、{10} → {10,20} → {20} → {20,30} → {30}と変化します。1回目の取出しで10が返り、2回目の取出しでは20が返ります。
ア
10は1回目に取り出され、すでにキューにありません。
イ
末尾に追加した30よりも前から待っていた20が先に取り出されます。
ウ
先入れ先出しなので、10に続いて20が取り出されます。
エ
2回目の取出し直前には20と30が入っています。
関連知識
キューはFIFO（先入れ先出し）、スタックはLIFO（後入れ先出し）です。取り出した値と、取り出した後に残る内容を別々に記録すると混同を防げます。
間違えやすいポイント
最後に追加した値から取り出すのはスタックです。ここでは先頭から取り出します。
覚え方
キューは行列。先に並んだものが先に出る。
実務での意味
印刷待ちやジョブ処理など、到着順を保ちたい待ち行列に使います。
解説：本サイト編集部によるオリジナル文章