うごく基本情報

平成30年度 春期 問5

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

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

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

正解と解説を見る

正解:ウ

覚えること:スタックは最後に入れたものから取り出す。1手ずつ中身を書いて追う。

PUSH 1, PUSH 5 の後の POP で 5 が出ます。PUSH 7, 6, 4 の後、POP で 4、POP で 6 が出て、残りは 1, 7 です。最後に PUSH 3 で、下から 1, 7, 3 になります(ウ)。アは上下が逆で、最初に積んだ 1 が一番上になっています。イとエは、POP で取り出したはずの 4 や 6 が残っています。

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