ITパスポート試験
令和元年 第62問

解答

問62

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

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

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

（令和元年 ITパスポート試験 第62問 テクノロジ系/アルゴリズムとプログラミング）

解説

選択肢ごとにPUSH操作とPOP操作のみで順番が実現できるか検証します。

（ウ）ｃ、ａ、ｂのみ、取り出せる順番としてあり得ません。

-