下から上へ品物を積み上げて,上にある品物から順に取り出す装置がある。この装置に対する操作は,次の二つに限られる。

PUSH x:品物xを1個積み上げる。POP:一番上の品物を1個取り出す。

最初は何も積まれていない状態から開始して,a,b,cの順で三つの品物が到着する。一つの装置だけを使った場合,POP操作で取り出される品物の順番としてあり得ないものはどれか。

q62-figure-1
出典令和元年度秋期 ITパスポート試験 公開問題 問62
a,b,c
b,a,c
c,a,b
c,b,a