This commit is contained in:
krahets
2025-03-28 18:08:27 +08:00
parent 5286e8bbc2
commit 38000b2e5e
2 changed files with 2 additions and 2 deletions

View File

@@ -20,7 +20,7 @@ comments: true
BFS 通常藉助佇列來實現,程式碼如下所示。佇列具有“先入先出”的性質,這與 BFS 的“由近及遠”的思想異曲同工。
1. 將走訪起始頂點 `startVet` 加入列,並開啟迴圈。
1. 將走訪起始頂點 `startVet` 加入列,並開啟迴圈。
2. 在迴圈的每輪迭代中,彈出佇列首頂點並記錄訪問,然後將該頂點的所有鄰接頂點加入到佇列尾部。
3. 迴圈步驟 `2.` ,直到所有頂點被訪問完畢後結束。

View File

@@ -2484,5 +2484,5 @@ comments: true
## 5.2.3   佇列典型應用
- **淘寶訂單**。購物者下單後,訂單將加入列中,系統隨後會根據順序處理佇列中的訂單。在雙十一期間,短時間內會產生海量訂單,高併發成為工程師們需要重點攻克的問題。
- **淘寶訂單**。購物者下單後,訂單將加入列中,系統隨後會根據順序處理佇列中的訂單。在雙十一期間,短時間內會產生海量訂單,高併發成為工程師們需要重點攻克的問題。
- **各類待辦事項**。任何需要實現“先來後到”功能的場景,例如印表機的任務佇列、餐廳的出餐佇列等,佇列在這些場景中可以有效地維護處理順序。