若S為一個空堆疊(Stack),經過PUSH(S,1)、PUSH(S,3)、PUSH(S,5)、PUSH(S,7)、PUSH(S,9)的操作後,下列敘述何者正確?
A再POP(S)、POP(S)、POP(S)之後,堆疊頂端是3正確答案
B再PUSH(S,2)、POP(S)、POP(S)之後,堆疊頂端是5
C再POP(S)、POP(S)、POP(S)之後,堆疊頂端是5
D再PUSH(S,2)、POP(S)、POP(S)之後,堆疊頂端是2
答案與詳解
初始堆疊由底到頂為 [1,3,5,7,9],連續 POP 三次移除 9、7、5,剩下 [1,3],頂端正是 3,正確。
