平成26年度 春期 問7

出典:平成26年度 春期 基本情報技術者試験 午前 問7
正解と解説を見る
正解:イ
覚えること:スタック(後入れ先出し)とキュー(先入れ先出し)を、1手ずつ中身を書いて追う。
push(a), push(b) でスタックは a, b。pop() で b を取り出してキューに入れ、enq(c) でキューは b, c。push(d) でスタックは a, d。deq() でキューの先頭 b を取り出してスタックに積むと a, d, b。最後の pop() で b が x に入ります(イ)。アの a はスタックの底に残ったままで、ウの c はキューに残ったまま、エの d は b の下に積まれているので、最後の pop() では取り出されません。
解説はこのサイトが作成したものです。