基本情報技術者 / 平成18年度(2006) 春期
問12
空の状態のキューとスタックの二つのデータ構造がある。次の手続を順に実行した場合,変数xに代入されるデータはどれか。ここで,
データyをスタックに挿入することを push(y),
スタックからデータを取り出すことを pop(),
データyをキューに挿入することを enq(y),
キューからデータを取り出すことを deq(),
とそれぞれ表す。
push(a)
push(b)
enq(pop())
enq(c)
push(d)
push(deq())
x ← pop()