空の状態のキューとスタックの二つのデータ構造がある。 次の手続を順に実行した場合,変数 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