2012年 秋期

四つのデータ A,B,C,D がこの順に入っているキューと空のスタックがある。手 続 pop_eng, deg_pushを使ってキューの中のデータをD,C,B,Aの順に並べ替える とき、deg_push の実行回数は最小で何回か。ここで、pop_engはスタックから取り出 したデータをキューに入れる操作であり、deg_pushはキューから取り出したデータを スタックに入れる操作である。