【基本情報技術者試験平成26年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成26年春期基本情報技術者午前問07

問07　　 キューとスタック

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

解説

　スタックは、本を机の上に積み上げるような構造で、「最後に入力したデータが先に出力される」データ構造である。

　キューは、スタックとは逆に、「先に入力したデータが先に出力される」データ構造である。

【平成13年秋問13】

【平成18年春問12】