四つのデータA、B、C、Dがこの順に入っているキューと空のスタックがある。
手続pop_enq、deq_pushを使ってキューの中のデータをD、C、B、Aの順に並べ替えるとき、deq_pushの実行回数は最小で何回か。
ここで、op_enqはスタックから取り出したデータをキューに入れる操作であり、deq_pushはキューから取り出したデータをスタックに入れる操作である。
ア | 2 |
イ | 3 |
ウ | 4 |
エ | 5 |
答え イ
【解説】
問題は下図のようにキューの順番をスタックを使って入れ替えることである。
【キーワード】
・キュー
・スタック