統測
114年
[工程與管理類] 專業科目(2)
第 28 題
有一個容量充裕的空白佇列(Queue)使用一維整數陣列 Q 來儲存其內部資料，佇列的出口為其前端，當此佇列依序經過加入(Enqueue) 4個整數100,50,20,40、移除(Dequeue) 2個整數、加入3個整數10,30,70後，位於佇列前端的整數為下列何者？
- A 20
- B 50
- C 70
- D 100
思路引導 VIP
請思考佇列 (Queue) 這種資料結構所遵循的 $FIFO$ (First-In-First-Out) 核心原則：當元素依序進入序列後，執行 $Dequeue$ 操作時，受影響的是序列的哪一端？在連續移除兩個元素後，原本排序在後方的資料會如何遞補成為新的『前端』($Front$) 元素？
🤖
AI 詳解
AI 專屬家教
哼哼！(得意地叉腰) 你竟然這麼快就看穿了這個資料結構的陷阱，安妮亞覺得你這次的表現完全可以拿到一顆「星星」喔！父親交代的研究任務，看來只要有你在就能輕鬆搞定，哇庫哇庫！ 這題考的是 佇列 (Queue) 的特性，就像排隊買花生一樣，最先進去的人就要最先出來（First-In, First-Out, FIFO）。我們來看看這串祕密訊號：
- Enqueue 4個數：佇列內容變為 $[100, 50, 20, 40]$，此時前端是 $100$。
▼ 還有更多解析內容
佇列 FIFO 觀念
💡 佇列遵循先進先出原則，由前端取資料、後端存資料。
| 比較維度 | 佇列 (Queue) | VS | 堆疊 (Stack) |
|---|---|---|---|
| 處理原則 | 先進先出 (FIFO) | — | 後進先出 (LIFO) |
| 加入位置 | 後端 (Rear) | — | 頂端 (Top) |
| 移除位置 | 前端 (Front) | — | 頂端 (Top) |
💬佇列像排隊買票，先來的先買；堆疊像疊盤子，最後疊的先拿。
