民國105年 第2梯次 電腦軟體設計(C++)乙級 學科
第14題
電腦對於副程式的呼叫通常使用下列何種資料結構?
題目
電腦對於副程式的呼叫通常使用下列何種資料結構?
- (1) 佇列( Q u e u e )
- (2) 堆疊( S t a c k )
- (3) 樹 ( T r e e )
- (4) 陣列( A r r a y )
官方答案
(2) 堆疊( S t a c k )
解析
副程式呼叫時，系統需要保存返回位址、參數、區域變數與暫存器狀態，呼叫結束後再依相反順序回復，這種後進先出的存取順序正好由堆疊提供。每次呼叫 push 一層活動記錄，返回時 pop，因此能正確處理巢狀與遞迴呼叫。佇列是先進先出，樹與陣列不具備這種自動回復順序的特性。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。