淺入淺出數據結構(15)——優先隊列(堆)

  在普通隊列中,元素出隊的順序是由元素入隊時間決定的,也就是誰先入隊,誰先出隊。可是有時候咱們但願有這樣的一個隊列:誰先入隊不重要,重要的是誰的「優先級高」,優先級越高越先出隊。這樣的數據結構咱們稱之爲優先隊列(priority queue),其經常使用於一些特殊應用,好比操做系統控制進程的調度程序。html     那麼,優先隊列該如何實現呢?咱們能夠很快給出三種解決方案。git   1.使用
相關文章
相關標籤/搜索