民國108年 第3梯次 儀表電子甲級 學科
第66題
對於堆疊(Stack)記憶體及佇列(Queue)的儲存架構,下列敘述哪些正確?
題目
對於堆疊(Stack)記憶體及佇列(Queue)的儲存架構,下列敘述哪些正確?
- (1) 佇列為先進後出
- (2) 堆疊為先進先出
- (3) 堆疊為先進後出
- (4) 佇列為先進先出
官方答案
(3) 堆疊為先進後出、(4) 佇列為先進先出
解析
堆疊（Stack）只有一端開口，資料後進先出，為 LIFO（Last In First Out）結構，常用於副程式呼叫時保存返回位址、中斷現場保護與運算式求值。佇列（Queue）則一端進、另一端出，先進先出，為 FIFO（First In First Out）結構，常用於印表機排隊、資料緩衝與工作排程。因此「堆疊為先進後出」「佇列為先進先出」正確，另兩項敘述恰好顛倒。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。