淺談佇列:資料結構中的基本觀念,易懂解說!

資料結構

何謂佇列(Queue)

一種先進先出(First In First Out , FIFO)的有序串列,亦即資料處理的方式都是在不同邊進行,也就是資料由一端加入,由另一端刪除。

佇列定義
  1. 一群相同性質元素的組合,即有序串列
  2. 具有FIFO先進先出的特性
  3. 加入元素的動作發生在Rear(尾)端
  4. 刪除元素的動作發生在Front(前)端
  5. Add/Delete的動作皆發生在不同兩端
佇列種類
  • 環形佇列(circular queue)
  • 優先佇列(priority queue)
  • 雙向佇列(double-ended queue)
佇列的應用
  • 作業系統的工作排程
  • 計算機的模擬程式
  • 磁碟管理的輸出入
  • I/O緩衝區上
  • Priority Queue
  • 圖形的BFS廣度追蹤

發佈留言