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

平成21年 秋期 基本情報技術者 午前 問05
問05   スタック

 空のスタックに対して次の操作を行った場合,スタックに残っているデータはどれか。 ここで,“push x”はスタックへデータ x を格納し,“pop”はスタックからデータを取り出す操作を表す。

   push 1 → push 2 → pop → push 3 → push 4 → pop → push 5 → pop ア 1 と 3      イ 2 と 4      ウ 2 と 5      エ 4 と 5
解答←クリックすると正解が表示されます

解説

 スタックは、最後に入力したデータが先に出力される。

 本を机の上に積み上げるような構造と同じで、 データを入れるとき(push)は新しいデータが一番上に追加され、 データを出すとき(pop)は一番上にある新しいデータが取り出される。

 問題の操作を行うと図のようになる。


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