平成21年度 秋期 問5
アルゴリズムとプログラミング › スタック・キュー △ ときどき出る
出典:平成21年度 秋期 基本情報技術者試験 午前 問5
正解と解説を見る
正解:ア
覚えること:スタック=後に入れたものを先に出す(LIFO)。pop で取り出されるのは、いちばん上のデータ。
push 1, push 2 の後の pop で 2 が出ます。push 3, push 4 の後の pop で 4、push 5 の後の pop で 5 が出ます。残っているのは 1 と 3 です(ア)。イ(2と4)、ウ(2と5)、エ(4と5)は、pop で取り出したデータが残っていると考えた誤りです。pop は最後に入れたもの(2、4、5)を取り出すので、残るのは先に入れた 1 と 3 です。
解説はこのサイトが作成したものです。