基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

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

〔関数の定義〕

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

〔手続〕

• push(a)
• push(b)
• enq(pop())
• enq(c)
• push(d)
• push(deq())
• x ← pop()