基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成18年 春期 基本情報技術者 午前 問12
問12   キューとスタック

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

データ y をスタックに挿入することを push( y ) ,

スタックからデータを取り出すことを pop() ,

データ y をキューに挿入することを enq( y ) ,

キューからデータを取り出すことを deq() ,

とそれぞれ表す。

push(a)

push(b)

enq(pop())

enq(c)

push(d)

push(deq())

x ← pop()

ア a     イ b     ウ c     エ d


解答←クリックすると正解が表示されます

解説

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

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

【平成13年秋 問13】


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]