民國104年 第1梯次 儀表電子乙級 學科
第57題
副程式的呼叫與回返,會使用下列哪一種資料結構?
題目
副程式的呼叫與回返,會使用下列哪一種資料結構?
- (1) 堆疊( s t a c k )
- (2) 貯列( q u e u e )
- (3) 環狀( r i n g )
- (4) 樹狀( t r e e )
官方答案
(1) 堆疊( s t a c k )
解析
呼叫副程式時，CPU 必須記住返回主程式的位置，以便副程式執行完畢後能回到原處。呼叫時把返回位址推入堆疊，回返時再由堆疊彈出，正好符合後進先出（LIFO）的特性，因此多層副程式呼叫也能正確追蹤。佇列是先進先出，環狀與樹狀結構不適合管理返回位址。答案為 1。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。