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

キューは、最初に入れたデータが一番最初に取り出される。 取り出されるデータは格納されている最古のデータである。 最初に入れられたものが最初に取り出されるので FIFO（first in first out：先入先出し)と呼ばれる。 　スタックは、最後に入れたデータが一番最初に取り出される。 最後に入れられたものが最初に取り出されるので LIFO（last in first out：後入先出し)と呼ばれる。 　この問題では、図のように、deq_push を３回行い、データを３個スタックに格納したあと、 pop_enq を３回行い、データをキューに戻す。