2009年秋科目A
データ構造の過去問

まずは自分で考えて、理由を確かめよう。

LET'S TRY

スタックにpush1→push2→pop→push3→push4→pop→push5→popの操作を順番に行ったとき，スタックの中に残っているデータはどれか。

当てはまるものを、ひとつ選んでね。

1〜4キーで選択し、Enterキーで採点できます。

ア

1と3

イ

2と4

ウ

2と5

エ

4と5

LET'S UNDERSTAND

キホン猫と、理由を確かめよう。

自分で考えてから、解説を開いてみてね。

正解と解説を見る

正解はアです。

スタックはLIFO（後入れ先出し）。操作をトレースすると：push1→[1]，push2→[1,2]，pop→[1]（2取出し），push3→[1,3]，push4→[1,3,4]，pop→[1,3]（4取出し），push5→[1,3,5]，pop→[1,3]（5取出し）。最終的に1と3が残る。

学習ノートを読み込んでいます…