民國104年 第3梯次 儀表電子乙級 學科
第23題
副程式的呼叫與回返,會使用下列哪一種資料結構?
題目
副程式的呼叫與回返,會使用下列哪一種資料結構?
- (1) 環狀( r i n g )
- (2) 貯列( q u e u e )
- (3) 樹狀( t r e e )
- (4) 堆疊( s t a c k )
官方答案
(4) 堆疊( s t a c k )
解析
副程式（函式）呼叫時，CPU 會將返回位址（及暫存器環境）依序推入記憶體中的堆疊（stack）；副程式執行完畢回返時，再依「後進先出」（LIFO）順序從堆疊彈出該位址，回到原呼叫點。此巢狀呼叫結構正匹配堆疊特性。貯列（queue）為先進先出，不適合；樹狀、環狀結構亦非用於呼叫回返控制，故選項4正確。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。