うごく基本情報

平成26年度 春期 問7

アルゴリズムとプログラミング › スタック・キュー △ ときどき出る

出典:平成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() では取り出されません。

解説はこのサイトが作成したものです。