普考-資訊處理計算機概要108 年第 25 題單選題考點：LIFO 操作考點：top/bottom 混淆

若一個堆疊結構（Stack），從上（Top）到下（Bottom）已存放 35，100，40 三個元素，經過pop()、push(20)、push(75)、pop() 四個操作後，則此堆疊結構從上到下的元素內容為何？

A20，100，40正確答案

B35，100，20

C40，20，75

D75，20，35

答案與詳解

正確答案

Stack 後進先出 (LIFO)，pop 移除 top、push 加到 top，依序操作即得答案。

A20，100，40LIFO 操作✓ 正確

初始 top→bottom：35,100,40。pop 移除 35→[100,40]；push 20→[20,100,40]；push 75→[75,20,100,40]；pop 移除 75→[20,100,40]。正解。

B35，100，20top/bottom 混淆✕ 易錯陷阱

誤把 pop 當成移除 bottom，或把 push 誤認成加到 bottom。Stack 所有操作都在 top 端進行，不會動到 bottom 的 40。

C40，20，75✕ 錯誤

D75，20，35✕ 易錯陷阱

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解

若一個堆疊結構（Stack），從 上（Top）到下（Bottom）已存放 35，100，40 三個元素 ， 經過pop()、push(20)、push(75)、pop() 四個操作後，則此堆疊結構從上到下的元素內容為何？