平成21年度 秋期 午前 問5

✓ これが正解ア1と3

解説

後入れ先出しなので最後に入れた値から出ます。

スタックは、最後に入れたものが最初に出てくる並べ方です。取り出す操作は、いま一番上に積まれているものを下ろす働きをします。見分ける軸は二つあります。一つは、取り出しで出ていくのが古い側か新しい側かという向きです。もう一つは、格納が五回で取出しが三回なので、最後に残るのは必ず二個だという数え方です。四つの選択肢はどれも二個を挙げているため、個数では絞れません。そこで一操作ずつ書き出して、そのつど何が積まれているかを追います。格納を二回して取出しを一回行うと、先に入れた一つだけが残ります。続けて二回格納して取出しを一回行うと新しい側が下り、さらに一回格納して取出しを一回行うと再び新しい側が下ります。この形は関数の呼び出しと戻りや括弧の対応など、入れ子の関係を追う仕組みそのものです。

ほかの選択肢はなぜ違うのか

• イ2と4：取出しで下ろされた値のうち二つを組み合わせたものです。問われているのは積まれたまま残る側なので、下ろされた側を答えると向きが逆になります。
• ウ2と5：こちらも下ろされた値どうしの組合せです。二番目に格納した値と最後に格納した値は、いずれも取出しの操作で外へ出ており、最後まで積まれてはいません。
• エ4と5：格納した順の終わりの二つを並べた形ですが、この二つはどちらも直後の取出しで下ろされています。取出しの操作を数に入れていません。