基本情報技術者 2014年 春期 午前（科目A） 問07

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

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