優先隊列詳解(轉載)

優先隊列：顧名思義，首先它是一個隊列，可是它強調了「優先」二字，因此，已經不能算是通常意義上的隊列了，它的「優先」意指取隊首元素時，有必定的選擇性，即根據元素的屬性選擇某一項值最優的出隊~ 百度百科上這樣描述的： 　　優先級隊列 是不一樣於先進先出隊列的另外一種隊列。每次從隊列中取出的是具備最高優先權的元素 　　優先隊列的類定義　　 　　優先隊列是0個或多個元素的集合,每一個元素都有一個優先權或值

>>阅读原文<<