令和元年度 秋期 問62 スタックの操作と取出し順序

この問題のポイント

スタックは、最後に入れたものから取り出す仕組み（後入れ先出し）です。上にあるものを飛ばして下のものは取り出せません。出したい順に実際の出し入れを追い、実現できない順番を探します。

条件に当てはめると

cを最初に取り出すには、a、b、cを全部入れる必要があります。

この時点では上からc、b、aです。

cを出した後に取り出せるのはbで、下にあるaを先に出すことはできません。

したがって、c、a、bの順には取り出せないためです。

正解：ウ

ｃ、ａ、ｂです。