民國97年 乙級專案 電腦軟體應用乙級 學科
第32題
在實作副程式( S u b r o u t i n e ) 呼叫時,需使用何種資料結構來處理返回呼叫程式的位址?
題目
在實作副程式( S u b r o u t i n e ) 呼叫時,需使用何種資料結構來處理返回呼叫程式的位址?
- (1) Q u e u e
- (2) S t a c k
- (3) T r e e
- (4) L i n k e d l i s t
官方答案
(2) S t a c k
解析
副程式呼叫時，系統使用「堆疊（Stack）」來儲存返回位址（Return Address）。Stack 為後進先出（LIFO）的資料結構，當副程式被呼叫時，返回位址被推入堆疊（Push）；副程式執行完畢後，再從堆疊彈出（Pop）該位址，使程式回到原呼叫點繼續執行。若使用 Queue（先進先出），則返回順序會錯亂；Tree 與 Linked List 並非處理副程式呼叫返回的標準資料結構。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。