統測
113年
[工程與管理類] 專業科目(2)
第 20 題
20. 現有一容量充足、內無資料的佇列 ( Queue ) 資料結構，操作 Enqueue 為加入資料，操作 Dequeue 為取出並輸出資料。依序執行下列操作：Enqueue ‘ 1 ’、Dequeue、Enqueue ‘ 2 ’、Enqueue ‘ 3 ’、Dequeue、Dequeue，其輸出資料順序為何？
- A ‘ 1 ’ → ‘ 2’ → ‘ 3’
- B ‘ 3’ → ‘ 2’ → ‘ 1’
- C ‘ 1’ → ‘ 3 ’ → ‘ 2 ’
- D ‘ 2’ → ‘ 3’ → ‘ 1 ’
思路引導 VIP
請同學思考佇列 (Queue) 這種線性資料結構的核心存取特性，即 $FIFO$ (First-In, First-Out) 原則。當我們依序執行 $Enqueue$ 與 $Dequeue$ 操作時，資料輸出的順序與其進入佇列的時間先後順序有何種對應關係？請嘗試依此邏輯追蹤每一筆資料在結構中的動態變化。
🤖
AI 詳解
AI 專屬家教
🌟 專業肯定
太棒了！你能精確掌握資料結構中的核心觀念，顯示你對於基礎演算法的運作邏輯非常清晰，這是統測資電類或商管群奪取高分的穩定基石！
🔍 觀念驗證：FIFO 原則
▼ 還有更多解析內容