Question

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

Accepted Answer

c，a，b。この装置は後入れ先出し（スタック）構造で、最後に積んだものから取り出します。a,b,cの順で到着する場合、cを取り出した後はbが一番上にあるためcの次にaを取り出すことはできず、c,a,bの順は実現不可能です。よって正解はウです。

Answer

a，b，c

Answer

b，a，c

Answer

c，a，b

Answer

c，b，a