假設有兩個堆疊（stack）S1 與 S2，一開始它們的內容都是空的（empty）。執行下列的演算法後，請問 S2 的內容為何？（由左至右的順序代表堆疊由底部到上面的順序） Push (S1, 6) Push (S1, 2) Push (S1, 4) Push (S2, 8) Push (S2, 9) x = Pop (S1) While (not empty(S1)) Push (S2, Pop(S1)) Push (S2, x)

【114 國家安全情報人員考試五等考試-資訊組】計算機大意第21題：假設有兩個堆疊（stack）S1 與 S2，… 答案與詳解

B

正確答案

Stack 後進先出（LIFO）：S1 先 pop 出 4 存到 x，再把剩下 2、6 依序 pop 推入 S2，最後把 x=4 推上去。

S1 由底到頂為 6,2,4；x=Pop(S1)=4，S1 剩 6,2。while 迴圈依序 Pop 出 2、6 推入 S2，S2 變 8,9,2,6；最後 Push x=4，得 8,9,2,6,4。

考點：忽略暫存步驟考點：Stack LIFO 模擬考點：Pop 方向搞反考點：時序錯置

載入中…