平成24年 秋期 基本情報技術者 午前 問5

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

【キーワード】
・キュー
・スタック

• キュー
  一時的なデータの格納領域で、格納したのと同じ順でデータを取り出すことができます。
  (First-In First-Out、FIFO)
• スタック
  一時的なデータの格納領域で、格納したのと逆の順でデータを取り出すことができます。
  (Last-In First-Out、LIFO)

戻る 一覧へ 次へ