民國108年 第3梯次 數位電子甲級 學科
第80題
對於堆疊(stack ),下列敘述何者正確?
題目
對於堆疊(stack ),下列敘述何者正確?
- (1) 堆疊以PUSH 和POP 動作存取資料
- (2) 堆疊(stack)為線性串列的一種
- (3) 堆疊操作特性為FIFO
- (4) 微電腦的堆疊器都放在RAM 中
官方答案
(1) 堆疊以PUSH 和POP 動作存取資料、(2) 堆疊(stack)為線性串列的一種、(4) 微電腦的堆疊器都放在RAM 中
解析
堆疊是一種後進先出（LIFO）的線性串列，資料只能從頂端插入與刪除，對應指令就是 PUSH（推入）與 POP（彈出）。微電腦的堆疊通常由堆疊指標指向 RAM 中的一塊區域，用以暫存返回位址、參數或區域變數。FIFO 是先進先出，屬於佇列（queue）的特性，不是堆疊。因此正確為 1、2、4。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。