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

[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）は一番上にある新しいデータが取り出される。

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