我想請問一題堆疊stack的題目

Question

若有一堆疊（Stack），其內的資料為 A 、 B 、 C 、 D 、 E 、 F 、 G ，其
中堆疊頂端的資料是 G 。假定 S （ H ）代表將資料 H 壓入堆疊中，而 X 代表
從堆疊頂端取出資料，試問當堆疊的操作順序是 S （ H ）、 S （ H ）、 X 、 X 、X 、 S （ H ）、 X 、 X 、 S （ H ）、 X 時，完成此序列操作後，堆疊頂端
的資料應為何？（Ａ） H （Ｂ） G （Ｃ） F （Ｄ） E
答案是D
我不知道怎麼來的ㄟ
題目的 S （ H ）、 S （ H ）、 X 、 X 、X 我有疑惑,push 2筆 pop 3筆,沒有資料了 怎麼Pop第3筆呢?
麻煩各位替我解惑
謝謝~

Answer 1

ORG　ABCDEFG
S(H) 　ABCDEFGH
S(H) 　ABCDEFGHH
X　　 ABCDEFGH
X　　 ABCDEFG
X　　 ABCDEF
S(H)　 ABCEFH
X　　 ABCDE
懂了？