搜尋此網誌

2011年9月24日 星期六

java 優先權佇列(Priority Queue)

維護Java舊有程式.

FB粉絲專頁


Priority Queue,是很好用的一種資料結構,尤其是用在求最短路徑演算法(The Shortest Path
Algorithm), 最小擴張樹,或是貪婪演算法等有先後順序的演算法方面.
Java的priority queue,要先自己實作(implement comparable),定義物件所需要的優先權順序的判斷
依據,priority queue就會依照順序排列物件.
i.e.




Java Stack

沒有留言:

張貼留言