ITパスポート過去問解説

ITパスポート過去問令1年秋問62

問題

問62　下から上へ品物を積み上げて，上にある品物から順に取り出す装置がある。この装置に対する操作は，次の二つに限られる。
　PUSH x：品物xを1個積み上げる。
　POP：一番上の品物を1個取り出す。

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

ア　a，b，c　　　イ　b，a，c　　　ウ　c，a，b　　　エ　c，b，a

解説

それぞれの選択肢のような取り出し方ができるかどうかを考えてみる。
PUSH a、 PUSH b、 PUSH c　の順番はこれで確定であるが、どこまで、PUSHした時にPOPをするかを考えればよい。

ア　PUSH a、POP、PUSH b、POP、PUSH c、POP とすれば、a,b,cの順で取り出せる　

イ　PUSH a、PUSH b、POP、POP、PUSH c、POP とすれば、b,a,cの順で取り出せる

ウ　最初にcをとりだしたいため、PUSH a、PUSH b、PUSH c、を行う必要があるが、c,b,aと取り出すことになるため、c,a,bの順には取り出せない。

エ　PUSH a、PUSH b、PUSH c、POP、POP、POP とすれば、c,b,aの順に取り出せる

そのため、取り出すことのできない順番はウとなる。