テクノロジ系
秋期
基本情報技術者 2012年 秋期 問5
5 / 80
四つのデータ A,B,C,D がこの順に入っているキューと空のスタックがある。手 続 pop_eng, deg_pushを使ってキューの中のデータをD,C,B,Aの順に並べ替える とき、deg_push の実行回数は最小で何回か。ここで、pop_engはスタックから取り出 したデータをキューに入れる操作であり、deg_pushはキューから取り出したデータを スタックに入れる操作である。
正解と解説
表示する
正解 イ
3
キュー内のABCDをスタック経由でDCBAの順に並べ替えます。全部をいったんスタックに積んでから戻せば逆順DCBAになるので、キューからスタックへ入れるdeg_pushは最小3回で足ります(最後の1つは積む必要がない)。