民國105年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第17題
對堆疊( S t a c k ) 的敘述,下列何者為錯誤?
題目
對堆疊( S t a c k ) 的敘述,下列何者為錯誤?
- (1) 其具有後進後出的特性
- (2) 所有的加入( I n s e r t i o n ) 和刪除( D e l e t i o n ) 動作均在頂端( T o p ) 進行
- (3) 是一個有序串列( O r d e r e d L i s t )
- (4) 通常使用 P u s h 及P o p 進行資料處理
官方答案
(1) 其具有後進後出的特性
解析
堆疊（Stack）是一種後進先出（LIFO，Last In First Out）的線性結構，資料由頂端（Top）插入與刪除，插入稱 Push、刪除稱 Pop，因此選項 2、4 正確。堆疊元素間有先後次序，屬有序串列，選項 3 亦正確。選項 1 稱「後進後出」意味最後進入者最後離開，等於先進先出（FIFO），那是佇列（Queue）的特性，故為錯誤敘述。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。