アルゴリズムとプログラミング
平成21年度 秋期 基本情報技術者試験 午前 問5
空のスタックに対して次の操作を行った場合，スタックに残っているデータはどれか。ここで，“push x”はスタックへデータ x を格納し，“pop”はスタックからデータを取り出す操作を表す。
push 1 → push 2 → pop → push 3 → push 4 → pop → push 5 → pop
答えを選ぶ
出典：平成21年度 秋期 基本情報技術者試験 午前 問5（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：ア
覚える知識
スタックのpush/popトレース
スタックはpopで最後にpushした要素から取り出すデータ構造である。
この問題で必要なこと
スタックは後入れ先出し(LIFO)。操作を順にたどると 1 と 3 が残る。
ひっかけ
FIFOのキューとして考えると別の要素が残る。
この知識の出題：本試験系 5 回・免除試験 4 回（公開問題での観測値）。頻出知識ランキング87位（全1,254件中）。