民國114年 第1梯次 儀表電子甲級 學科

第75題

對於堆疊(Stack)記憶體及佇列(Queue)的儲存架構,下列敘述哪些正確?

題目

對於堆疊(Stack)記憶體及佇列(Queue)的儲存架構,下列敘述哪些正確?

  1. (1) 佇列為先進先出
  2. (2) 堆疊為先進先出
  3. (3) 堆疊為先進後出
  4. (4) 佇列為先進後出

官方答案

(1) 佇列為先進先出、(3) 堆疊為先進後出

解析

堆疊(Stack)只有頂端可進出,最後推入的資料最先被取出,屬 LIFO(先進後出),常用於副程式呼叫、中斷返回位址與暫存器保存;佇列(Queue)從尾端排入、從前端取出,先到的先被服務,屬 FIFO(先進先出),常用於列印緩衝與通訊資料緩衝。因此 1、3 正確;2、4 把兩者的進出特性對調,是錯誤敘述。

AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。

官方資料