it-shikaku.jp 問題 解説

 
年度 2014 年 時期  時間 午前 問題No. 007
問題 :

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