民國105年 第2梯次 電腦軟體設計(C++)乙級 學科
第12題
對堆疊( S t a c k ) 的敘述,下列何者為錯誤?
題目
對堆疊( S t a c k ) 的敘述,下列何者為錯誤?
- (1) 通常使用 P u s h 及P o p 進行資料處理
- (2) 所有的加入( I n s e r t i o n ) 和刪除( D e l e t i o n ) 動作均在頂端( T o p ) 進行
- (3) 其具有後進後出的特性
- (4) 是一個有序串列( O r d e r e d L i s t )
官方答案
(3) 其具有後進後出的特性
解析
堆疊是一種有序串列，資料的加入與刪除都只在頂端進行，分別稱為 Push 與 Pop。最後放入的元素會最先被取出，特性是後進先出（LIFO），而非「後進後出」。佇列才是先進先出（FIFO）。堆疊的循序存取限制使資料順序固定，不能從中間插入或刪除，因此描述錯誤的是選項 3。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。