解き方
キューの状態を左から先頭、右を末尾として書きます。追加は右、取り出しは左です。実行中に次の仕事を登録する問題では、登録先がキューの末尾であることが手掛かりです。
確認問題【オリジナル】
Q ← [A, B]
while Q が空でない
x ← Q の先頭から取り出す
x を出力する
if x が A
Q の末尾に C を追加する
endif
endwhile
出力順と、Aを出力してCを追加した直後のキューの状態を答えてください。
答えと解説
その時点のキューは[B, C]です。出力順は A、B、C。Aの処理から生じたCも、すでに待っているBの後ろに並びます。
IPA 科目Bのサンプル問題(出題形式の参考)