民國110年 第3梯次 數位電子甲級 學科

第73題

對於堆疊(stack),下列敘述何者正確?

題目

對於堆疊(stack),下列敘述何者正確?

  1. (1) 微電腦的堆疊器都放在RAM 中
  2. (2) 堆疊(stack)為線性串列的一種
  3. (3) 堆疊以PUSH 和POP 動作存取資料
  4. (4) 堆疊操作特性為FIFO

官方答案

(1) 微電腦的堆疊器都放在RAM 中、(2) 堆疊(stack)為線性串列的一種、(3) 堆疊以PUSH 和POP 動作存取資料

解析

堆疊是一種線性串列,只能從同一端存取,並遵循後進先出(LIFO);資料以 PUSH 壓入、以 POP 彈出,頂端指標指向最後寫入的位置。微電腦通常把堆疊安排在 RAM,以支援副程式呼叫及中斷時保存返回位址。FIFO 是先進先出,屬於佇列(queue)的特性,不是堆疊,因此第 4 項錯誤。

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

官方資料