HOME»ITパスポート令和元年秋期» 問62
ITパスポート令和元年秋期 問62
問62
note_altcalculate
note_alt
calculate
下から上へ品物を積み上げて，上にある品物から順に取り出す装置がある。この装置に対する操作は，次の二つに限られる。
PUSH x：品物xを1個積み上げる。
POP：一番上の品物を1個取り出す。
最初は何も積まれていない状態から開始して，a，b，cの順で三つの品物が到着する。一つの装置だけを使った場合，POP操作で取り出される品物の順番としてあり得ないものはどれか。
PUSH x：品物xを1個積み上げる。
POP：一番上の品物を1個取り出す。
- a，b，c
- b，a，c
- c，a，b
- c，b，a
分類 :
テクノロジ系 » アルゴリズムとプログラミング » データ構造
正解 :
ウ
解説 :
cを最初に取り出すには、a、b、cを全て積む必要があります。そのとき上からc、b、aなので、cの次にはbしか取り出せません。
したがってc、a、bは不可能です。a、b、cは入れるたびに取り出せばよく、b、a、cも最初にa、bを積めば実現できます。