問題プレビューID: d827cfee基本情報技術者試験 午前免除試験 2010年1月

問 5
基本情報技術者試験 午前免除試験 2010年1月

空の状態のキューとスタックの二つのデータ構造がある。次の手順を順に実行した場合,変数 xx に代入されるデータはどれか。ここで,

データ yy をスタックに挿入することを push(yy),

スタックからデータを取り出すことを pop(),

データ yy をキューに挿入することを enq(yy),

キューからデータを取り出すことを deq(),

とそれぞれ表す。

push(a)

push(b)

enq(pop())

enq(c)

push(d)

push(deq())

x←x \leftarrow pop()

解説

正解は「イ」です。

スタックは後入れ先出し(LIFO),キューは先入れ先出し(FIFO)である。各操作を順に追う。

  1. push(a):スタック = [a]
  2. push(b):スタック = [a, b](b が先頭)
  3. enq(pop()):pop() で b を取り出し,キューへ入れる。スタック = [a],キュー = [b]
  4. enq(c):キュー = [b, c]
  5. push(d):スタック = [a, d](d が先頭)
  6. push(deq()):deq() でキューの先頭 b を取り出し,スタックへ入れる。キュー = [c],スタック = [a, d, b](b が先頭)
  7. x←x \leftarrow pop():スタックの先頭 b を取り出す。

したがって,xx に代入されるデータは b であり,正解は「イ」です。

  • ア・ウ・エ: スタックとキューの取出し順(LIFO と FIFO)を取り違えた場合に得られる値である。

関連問題

本文が同じ・似ている問題を表示しています