空のスタックに対して次の操作を行った場合,スタックに残っているデータはどれか。 ここで,“push x”はスタックへデータ x を格納し,“pop”はスタックからデータを取り出す操作を表す。
本を机の上に積み上げるような構造と同じで、 データを入れるとき(push)は新しいデータが一番上に追加され、 データを出すとき(pop)は一番上にある新しいデータが取り出される。
問題の操作を行うと図のようになる。