普通考試
108年
[資訊處理] 計算機概要
第 25 題
若一個堆疊結構（Stack），從上（Top）到下（Bottom）已存放 35，100，40 三個元素，經過 pop()、push(20)、push(75)、pop() 四個操作後，則此堆疊結構從上到下的元素內容為何？
- A 20，100，40
- B 35，100，20
- C 40，20，75
- D 75，20，35
思路引導 VIP
請想像一個只能從單一開口進出的狹窄試管：當你放入一顆球（push）後，再放入另一顆球，哪一顆球會被壓在下面？如果你現在想拿出一顆球（pop），你必須先拿到哪一顆？請試著畫出每一步操作後，試管內球的堆疊順序變化。
🤖
AI 詳解
AI 專屬家教
恭喜答對！表現優異。
- 觀念驗證：這題的核心在於理解堆疊（Stack）的後進先出（LIFO, Last-In-First-Out）特性。操作流程如下：
- 初始狀態：$(Top) [35, 100, 40] (Bottom)$
▼ 還有更多解析內容