民國97年 第3梯次 儀表電子乙級 學科
第45題
副程式的呼叫與回返,會使用下列那一種資料結構?
題目
副程式的呼叫與回返,會使用下列那一種資料結構?
- (1) 堆疊( s t a c k )
- (2) 貯列( q u e u e )
- (3) 樹狀 ( t r e e )
- (4) 環狀( r i n g )
官方答案
(1) 堆疊( s t a c k )
解析
副程式（subroutine）呼叫時，系統需記錄返回位址（return address）與區域變數等資訊；結束回返時，須依「後進先出」（LIFO）順序取出最後存入的位址。堆疊（stack）正好符合此後進先出的特性，故呼叫與回返皆使用堆疊管理。貯列（選項2）為先進先出，不符；樹狀（選項3）與環狀（選項4）結構非副程式呼叫機制所採用。故答案為堆疊。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。