解説 |
まず、スタックとキューのデータ構造を以下の図に示します。
それでは、入れ替えをしていきます。(左側を先頭とします。)
キュー:A,B,C,D
スタック:
deq_push(A)
キュー:B,C,D
スタック:A
deq_push(B)
キュー:C,D
スタック:B、A
deq_push(C)
キュー:D
スタック:C,B,A
pop_enq(C)
キュー:D,C
スタック:B,A
pop_enq(B)
キュー:D,C,B
スタック:A
pop_enq(A)
キュー:D,C,B,A
スタック:
よって、deq_pushもpop_enqを3回ずつ行われます。 |
|