問題プレビューID: 9640ad85基本情報技術者試験 午前免除試験 2017年6月11日

問 5
基本情報技術者試験 午前免除試験 2017年6月11日

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

〔関数の定義〕

  • push(yy):データ yy をスタックに積む。
  • pop():データをスタックから取り出して,その値を返す。
  • enq(yy):データ yy をキューに挿入する。
  • deq():データをキューから取り出して,その値を返す。

〔手続〕

push(a)
push(b)
enq(pop())
enq(c)
push(d)
push(deq())
x ← 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]
  6. push(deq()):deq() で b を取り出し,スタックに積む。キュー = [c],スタック = [a, d, b]
  7. x←x \leftarrow pop():スタックの先頭から b を取り出す。

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

関連問題

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