數據結構之堆(Heap)

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