下から上へ品物を積み上げて,上にある品物から順に取り出す装置がある。この装置に対する操作は,次の二つに限られる。
PUSH x:品物xを1個積み上げる。
POP:一番上の品物を1個取り出す。 
最初は何も積まれていない状態から開始して,a,b,cの順で三つの品物が到着する。一つの装置だけを使った場合,POP操作で取り出される品物の順番としてあり得ないものはどれか。
ア a,b,c
イ b,a,c
ウ c,a,b
エ c,b,a
解説を読む
正解：ウ
解説：
それぞれの手順でシミュレーションしてみます。
ア．取り出し可能
イ．取り出し可能
ウ．取り出し不可
エ．取り出し可能
解説を閉じる
コメント