問題プレビューID: 1f048761基本情報技術者試験 午前免除試験 2022年7月24日

問 7
基本情報技術者試験 午前免除試験 2022年7月24日

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

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

〔手続〕
push(a)
push(b)
enq(pop())
enq(c)
push(d)
push(deq())
x ← pop()
解説

正解は「イ」です。

手続を順に実行すると,スタックとキューの内容は次のように変化します。

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

したがって xx には b が代入され,「イ」が正解です。

  • ア・ウ・エ: スタック(後入れ先出し)とキュー(先入れ先出し)の取出し順を誤った場合の値です。

関連問題

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