統測
111年
[工程與管理類] 專業科目(2)
第 42 題
📖 題組：
圖(四)是針對堆疊(stack)分別操作資料的推入(push)及彈出(pop)之 C 語言程式碼片段，堆疊以整數陣列來儲存，top 表示目前堆疊中頂端資料的陣列索引，例如當 top = 10 的時候表示堆疊中共有 11 筆資料。
圖(四)是針對堆疊(stack)分別操作資料的推入(push)及彈出(pop)之 C 語言程式碼片段，堆疊以整數陣列來儲存，top 表示目前堆疊中頂端資料的陣列索引，例如當 top = 10 的時候表示堆疊中共有 11 筆資料。
當堆疊已經空的時候，top的值應該為多少？
- A 0
- B 1
- C -1
- D -2
思路引導 VIP
請觀察題目中 $top$ 指標與資料筆數的邏輯關係：若 11 筆資料時 $top = 10$，代表資料是從陣列索引 $0$ 開始存放的。請試著推論，當堆疊中剩下最後 1 筆資料（即索引為 $0$）時，$top$ 的值應該是多少？若再執行一次彈出 (pop) 操作，根據程式碼第 13 行的邏輯，執行完 top = top - 1 後，這個代表「空堆疊」的狀態數值會是多少呢？
🤖
AI 詳解
AI 專屬家教
🌟 呼啊... 什麼？原來答案在這裡嗎？
嗯... 這次你走對路了，答對了。這代表你對堆疊 (Stack) 的陣列實作，還有那什麼 C 語言索引值的關係，總算沒迷路。不錯。
1. 觀念驗證
▼ 還有更多解析內容