數據結構之堆(Heap)

什麼是優先隊列？ 隊列是一種先進先出(FIFO)的數據結構。雖然，優先隊列中含有隊列兩個字，但是，他一點也不像隊列了。個人感覺，應該叫他優先羣。怎麼說那，一羣守秩序(FIFO)的人去排隊買東西當然是隊列結構。但是，一羣不守秩序的人去買東西，當然誰的拳頭大誰就先結賬。這個拳頭的大小就是我們所謂的優先級。哎~我拳頭不大~ 優先隊列的實現方式有： 1.線性表 2.堆(Heap) 3.左高樹(Leftis

>>阅读原文<<