民國105年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第58題
電腦對於副程式的呼叫通常使用下列何種資料結構?
題目
電腦對於副程式的呼叫通常使用下列何種資料結構?
- (1) 陣列( A r r a y )
- (2) 堆疊( S t a c k )
- (3) 樹 ( T r e e )
- (4) 佇列( Q u e u e )
官方答案
(2) 堆疊( S t a c k )
解析
副程式呼叫採用堆疊（Stack）這種後進先出（LIFO）的資料結構。呼叫時，系統會把返回位址、傳入參數與區域變數等活動記錄（activation record）推入系統堆疊，被呼叫的副程式執行完畢後再彈出（pop），回到原來的返回位址繼續執行；遞迴呼叫能逐層返回也是靠堆疊。佇列是先進先出（FIFO），適合排隊服務如列印工作；陣列支援隨機存取；樹則用於表達階層關係。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。