ITパスポート 令和元年秋期 問62
下から上へ品物を積み上げて，上にある品物から順に取り出す装置がある。この装置に対する操作は，次の二つに限られる。
PUSH x：品物xを1個積み上げる。
POP：一番上の品物を1個取り出す。
最初は何も積まれていない状態から開始して，a，b，cの順で三つの品物が到着する。一つの装置だけを使った場合，POP操作で取り出される品物の順番としてあり得ないものはどれか。
PUSH x：品物xを1個積み上げる。
POP：一番上の品物を1個取り出す。
正解と解説を見る
正解：ウ
cを最初に取り出すには、a、b、cを全て積む必要があります。そのとき上からc、b、aなので、cの次にはbしか取り出せません。
したがってc、a、bは不可能です。a、b、cは入れるたびに取り出せばよく、b、a、cも最初にa、bを積めば実現できます。