優先級隊列概念(Priority Queue)

概念 ☺優先隊列是一種用來維護一組元素構成的結合S的數據結構，其中每一個元素都有一個關鍵字key，元素之間的比較都是經過key來比較的。優先隊列包括最大優先隊列和最小優先隊列，優先隊列的應用比較普遍，好比做業系統中的調度程序，當一個做業完成後，須要在全部等待調度的做業中選擇一個優先級最高的做業來執行，而且也能夠添加一個新的做業到做業的優先隊列中。 php 優先隊列的實現中，咱們能夠選擇堆數據結構，

>>阅读原文<<