ITパスポート 2019年 秋期 問62

下から上へ品物を積み上げて, 上にある品物から順に取り出す装置がある。この 装置に対する操作は, 次の二つに限られる。 PUSH x: 品物 x を1個積み上げる。 POP: 一番上の品物を1個取り出す。 PUSH POP 最初は何も積まれていない状態から開始して, a, b, c の順で三つの品物が到着 する。一つの装置だけを使った場合, POP 操作で取り出される品物の順番としてあ り得ないものはどれか。