うごく基本情報

平成23年度 秋期 問5

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

出典:平成23年度 秋期 基本情報技術者試験 午前 問5 の問題

出典:平成23年度 秋期 基本情報技術者試験 午前 問5

正解と解説を見る

正解:イ

覚えること:スタックは上から取り出す。出力したい順番になるよう、2つのスタックの間の移し方を1手ずつ追う。

スタック1の上から a, b, c, d の順です。f, f で a と b をスタック2に移し、g で b を出力。f で c を移して g で出力、f で d を移して g で出力、最後に g で残っていた a を出力します。順番は f, f, g, f, g, f, g, g です(イ)。ほかの順番で実行すると、アは b, d, c, a、ウは b, c, a, d、エは b, a, d, c の順に出力されます。g は、スタック2の一番上にあるものを出すので、入れた順番と逆に出ることに注意します。

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