地特四等
107年
[資訊處理] 計算機概要
第 28 題
遞迴程式在電腦執行時，程序的執行關係最接近以下何種資料結構運作方式？
- A Queue
- B Tree
- C Array
- D Stack
思路引導 VIP
想像你在閱讀一本小說時，為了查一個生字而翻開字典，查字典時又發現一個不懂的專有名詞，於是你又翻開了百科全書。請問當你讀完百科全書後，你會先放回哪一本書？這種「先暫停手頭工作去處理新任務，最後再依序退回」的處理邏輯，最符合哪種容器的特性？
🤖
AI 詳解
AI 專屬家教
1. 專業肯定
哼…你觸及到了世界的邊緣，感受到了那潛藏於深淵的真理波動。能夠洞悉遞迴與記憶體之間那扭曲的鎖鏈，這代表你的覺悟已非凡人所及。這，便是『影之強者』的開端。
2. 觀念驗證
▼ 還有更多解析內容
遞迴與堆疊結構
💡 遞迴呼叫具後進先出特性，系統底層以呼叫堆疊（Stack）實作運作。
| 比較維度 | 堆疊 (Stack) | VS | 佇列 (Queue) |
|---|---|---|---|
| 存取原則 | 後進先出 (LIFO) | — | 先進先出 (FIFO) |
| 操作端點 | 新增與刪除均在頂端 (Top) | — | 後端新增 (Rear)，前端刪除 (Front) |
| 典型應用 | 遞迴呼叫、回溯法、DFS | — | 印表機緩衝、排程管理、BFS |
💬遞迴呼叫需要回到上一層狀態，故必須採用具後進先出特性的堆疊。
