民國103年 第2梯次 電腦軟體應用乙級 學科
第38題
在實作副程式( S u b r o u t i n e ) 呼叫時,需使用何種資料結構來處理返回呼叫程式的位址?
題目
在實作副程式( S u b r o u t i n e ) 呼叫時,需使用何種資料結構來處理返回呼叫程式的位址?
- (1) L i n k e d l i s t
- (2) T r e e
- (3) S t a c k
- (4) Q u e u e
官方答案
(3) S t a c k
解析
副程式呼叫時，呼叫端需將返回位址（指令指標）保存，待副程式結束恢復執行。此後進先出（LIFO）特性恰符合堆疊（Stack）操作：呼叫時 PUSH 返回位址，返回時 POP 並跳轉。Linked List、Tree、Queue 不具備天然的 LIFO 呼叫/返回語意。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。