ITの基礎知識|ITパスポート・基本情報

基本情報技術者 平成21年秋 問5

2017.10.02

空のスタックに対して次の操作を行った場合、スタックに残っているデータはどれか。ここで、”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

Show answer

正解: ア

解説:

スタックを実際に描いて、問題に指定された操作をなぞって確認する。