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