アルゴリズムとデータ構造についてこの画像の問題がよくわかりませんウが答えみたいなのですが なぜウ

アルゴリズムとデータ構造について
この画像の問題がよくわかりません
ウが答えみたいなのですが なぜウが出力できないのでしょうか？
ウもエと同じように
X②→Y②→Z①→Y③→X③
のようにできないのでしょうか？

No.1 ベストアンサー 回答者： fine_day 回答日時： 2015/06/04 02:24

②の操作でデータを積み上げ、③の操作で積み上げた一番上のデータを出すので、

X、Yの順で（Xが下、Yが上で）積み上げたデータはY、Xの順でしか出せません。
よって、エが可能でウが不可能となります。
スタックのイメージを「縦にデータを積み上げる」図で考えてみてください。