若有一堆疊(Stack)的資料結構，PUSH(X)代表將暫存器X 的內容放入堆疊當中，POP(X)代表從堆疊取出一個數字放入暫存器X 中。假設暫存器A、B、C、D 的內容分別為20、30、40、50，則依序執行PUSH(A)、PUSH(B)、PUSH(C)、POP(A)、PUSH(D)、PUSH(B)、POP(A)、POP(B)後，暫存器B 中的內容為何？

錯誤選項解析

• ① 20:20 是暫存器 A 的初始值，也是堆疊最底部的元素。在整個操作過程中，該值始終留在堆疊底部，並未被 POP 到暫存器 B 中。
• ② 30:30 是暫存器 B 的初始值。但經過 PUSH(B) 將 30 壓入堆疊後，最後執行 POP(B) 時取出的是堆疊頂端的 50，而非原始的 30。
• ③ 40:40 是暫存器 C 的初始值，在第三次 PUSH(C) 後被壓入堆疊，但隨後在第一次 POP(A) 時已被取出並覆蓋到暫存器 A 中，與暫存器 B 無關。