A 講解
隊列(或者叫佇列)是一種資料結構 具有以下特性:
● 先進先出 (First-In-First-Out / FIFO)
● 插入(Insert)必發生在尾端(Rear) 而刪除(Delete)必發生在前端(Front)
在這邊我們介紹以下三種相關問題:
● 單鏈隊列
● 循環隊列
● Team Queue
值得注意一點 在C語言中 實作隊列一般都用陣列或是鏈結串列(Linked List)解決
另外遇到"優先隊列"(Priority Queue)問題 則是用堆(Heap)來處理
至於優先隊列的應用 可以參考這篇 霍夫曼編碼(Huffman Coding)
關於隊列的操作 基本上有以下兩種:
● 插入 (Insert / Push)
● 刪除 (Delete / Pop)
那我們先來談談單鏈串列吧
全站熱搜
留言列表
