關於堆疊（Stack）和佇列（Queue）的敘述，下列何者錯誤？

題目

關於堆疊（Stack）和佇列（Queue）的敘述，下列何者錯誤？ A. 堆疊是一種後進先出（Last in, first out；LIFO）的資料結構 B. 佇列是一種先進先出（First in, first out；FIFO）的資料結構 C. 在車站等待公車的隊伍即是一種佇列 D. 在銀行櫃檯等候服務的隊伍即是一種堆疊

官方答案

• 答案：D. 在銀行櫃檯等候服務的隊伍即是一種堆疊

解析

堆疊只允許在同一端（頂端）進行插入與刪除，最後放入者最先取出，為 LIFO；佇列則從後端（rear）加入、前端（front）取出，先進入者先離開，為 FIFO。車站排隊等公車依先來後到順序服務，正是佇列的實例；銀行櫃檯等候服務的隊伍同樣是先到先服務，屬於佇列而非堆疊，因此 D 的敘述錯誤。A、B、C 皆正確，本題選錯誤者，答案為 D。

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

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。