基本情報技術者 / 平成26年度(2014) 春期
問7
空の状態のキューとスタックの二つのデータ構造がある。次の手続を順に実行した場合,変数xに代入されるデータはどれか。ここで,手続きに引用している関数は,次のとおりとする。
〔関数の定義〕
push(y):データyをスタックに積む。pop():データをスタックから取り出して,その値を返す。enq(y):データyをキューに挿入する。deq():データをキューから取り出して,その値を返す。
〔手続〕
push(a)push(b)enq(pop())enq(c)push(d)push(deq())x ← pop()