平成26年春期試験問題 午前問7
問7解説へ
空の状態のキューとスタックの二つのデータ構造がある。次の手続を順に実行した場合,変数xに代入されるデータはどれか。ここで,手続きに引用している関数は,次のとおりとする。
〔関数の定義〕
〔手続〕
〔関数の定義〕
- push(y):データyをスタックに積む。
- pop():データをスタックから取り出して,その値を返す。
- enq(y):データyをキューに挿入する。
- deq():データをキューから取り出して,その値を返す。
〔手続〕
- push(a)
- push(b)
- enq(pop())
- enq(c)
- push(d)
- push(deq())
- x ← pop()
- a
- b
- c
- d
広告
解説
スタックは後入先出し、キューは先入先出しのデータ構造です。設問の手続きの実行するとスタックとキューの内容は次のように変化していきます。
- push(a)…aをスタックに挿入する
- push(b)…bをスタックに挿入する
- enq(pop())…スタックから取り出したデータ(b)をキューに挿入する
- enq(c)…cをキューに挿入する
- push(d)…dをスタックに挿入する
- push(deq())…キューから取り出したデータ(b)をスタックに挿入する
- x←pop()…スタックから取り出したデータ(b)をxに代入する
広告