試題詳解

假設push X代表將資料X壓入堆疊中，pop代表從堆疊取出資料，請問一個空堆疊（Empty Stack）經過下列步驟順序，何者最後一個pop出來的會是B？
(A)push A, pop, push B, pop, push C, pop
(B)push A, push B, pop, pop, push C, pop
(C)push A, pop, push B, push C, pop, pop
(D)push A, push B, push C, pop, pop, pop