給一個空堆疊(stack)S， 經過下列連串動作 ：PUSH(S,1)、PUSH(S,2)、PUSH(S,3)、PUSH(S,4)、PUSH(S,4)、POP(S)、POP(S)、POP(S)、PUSH(S,3)之後，堆疊頂端的值為何？
A1
B2
C3正確答案
D4
答案與詳解
為什麼答案是 C
依序 PUSH 後堆疊為 [1,2,3,4,4]，連 POP 三次剩 [1,2]，再 PUSH(3) 變 [1,2,3]，頂端為 3。
考點：堆疊底層考點：忽略最後PUSH考點：LIFO追蹤考點：中途狀態混淆
載入中…
