
何謂佇列(Queue)
一種先進先出(First In First Out , FIFO)的有序串列,亦即資料處理的方式都是在不同邊進行,也就是資料由一端加入,由另一端刪除。
佇列定義
- 一群相同性質元素的組合,即有序串列
- 具有FIFO先進先出的特性
- 加入元素的動作發生在Rear(尾)端
- 刪除元素的動作發生在Front(前)端
- Add/Delete的動作皆發生在不同兩端
佇列種類
- 環形佇列(circular queue)
- 優先佇列(priority queue)
- 雙向佇列(double-ended queue)
佇列的應用
- 作業系統的工作排程
- 計算機的模擬程式
- 磁碟管理的輸出入
- I/O緩衝區上
- Priority Queue
- 圖形的BFS廣度追蹤