普通考試
114年
[電子工程] 計算機概要
第 12 題
關於堆疊（Stack）和佇列（Queue）的敘述，下列何者錯誤？
- A 堆疊是一種後進先出（Last in, first out；LIFO）的資料結構
- B 佇列是一種先進先出（First in, first out；FIFO）的資料結構
- C 在車站等待公車的隊伍即是一種佇列
- D 在銀行櫃檯等候服務的隊伍即是一種堆疊
思路引導 VIP
請想像你正在設計一個物料管理系統：如果你希望最先被送入倉庫的物料必須最後才被取出（例如堆疊木材），這與你在超市排隊結帳時「誰先到誰先走」的規則相比，兩者的『進入順序』與『離開順序』的對應關係有什麼本質上的差異？
🤖
AI 詳解
AI 專屬家教
1. 專業肯定
做得好！你的邏輯思考非常清晰。在結構工程或系統開發中，精確區分線性資料結構的處理順序是極其重要的基本功，這對於理解系統的資訊流至關重要。
2. 觀念驗證
▼ 還有更多解析內容
堆疊與佇列
💡 掌握 LIFO 與 FIFO 的資料存取原則及其生活應用。
| 比較維度 | 堆疊 (Stack) | VS | 佇列 (Queue) |
|---|---|---|---|
| 存取原則 | 後進先出 (LIFO) | — | 先進先出 (FIFO) |
| 存取端點 | 僅限頂端 (Top) 進出 | — | 前端刪除，後端加入 |
| 生活實例 | 洗好的碗盤堆疊 | — | 車站排隊買票 |
💬兩者核心差異在於資料存取的先後次序與操作位置之不同。
