若在一個堆疊（Stack）中，依序推入（Push）5, 8, 20, 1, -5 和20 等數字，接著執行兩次的彈出（Pop），則堆疊頂端的元素，應為何者？

題目

若在一個堆疊（Stack）中，依序推入（Push）5, 8, 20, 1, -5 和20 等數字，接著執行兩次的彈出（Pop），則堆疊頂端的元素，應為何者？ A. 20 B. -5 C. 1 D. 8

官方答案

• 答案：C. 1

解析

堆疊遵循後進先出（LIFO）。依序推入 5、8、20、1、-5、20 後，堆疊由底至頂為 5、8、20、1、-5、20，頂端為 20。第一次彈出移除 20，第二次彈出移除 -5，此時頂端元素為 1。故選 C；A 為尚未彈出時的頂端，B 為第一次彈出後的頂端，D 則需再彈出三次才會到達。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。