民國107年 第1梯次 數位電子甲級 學科
第72題
對於堆疊( s t a c k ) ,下列敘述何者正確?
題目
對於堆疊( s t a c k ) ,下列敘述何者正確?
- (1) 堆疊( s t a c k ) 為線性串列的一種
- (2) 微電腦的堆疊器都放在R A M 中
- (3) 堆疊以P U S H 和P O P 動作存取資料
- (4) 堆疊操作特性為F I F O
官方答案
(1) 堆疊( s t a c k ) 為線性串列的一種、(2) 微電腦的堆疊器都放在R A M 中、(3) 堆疊以P U S H 和P O P 動作存取資料
解析
堆疊(Stack)是一種「線性串列(linear list)」，故選項1正確；微電腦的堆疊實作於RAM中，由堆疊指標(SP)指向堆疊頂，故選項2正確；資料以PUSH（推入）與POP（弹出）存取，故選項3正確。選項4錯誤：堆疊特性為LIFO（後進先出，Last-In-First-Out），FIFO（先進先出）是佇列(Queue)的特性，兩者不可混淆。堆疊常應用於副程式呼叫、中斷處理與參數傳遞。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。