試題詳解

41. 若有一堆疊(stack)其內的資料依序為 ABCDEFG，其中堆疊頂端的資料是 G。 假設 S(H)代表將資料 H 壓入堆疊中，而 X 代表從堆疊頂端取出資料，試問 當堆疊的操作順序是 S(H)，S(H)，X，X，X，S(H)，X，X，S(H)，X 時，完 成此序列操作後，堆疊頂端的資料應為何？
(A) H
(B) G
(C) F
(D) E