探究优先队列
摘要：
原文地址：http://feargod.iteye.com/blog/1286401 队列的特点是先进先出。通常都把队列比喻成排队买东西，大家都很守秩序，先排队的人就先买东西。 但是优先队列有所不同，它不遵循先进先出的规则，而是根据队列中元素的优先权，优先权最大的先被取出。通常把优先队列比喻成现实生活中的打印。一个打印店里有很多打印机，每台机器的性能不一样，有的打印机打印很快，有的打印机打印速度很慢。当这些打印机陆陆续续打印完自己的任务时进入排队等候状态。如果我这个时候要打印一份文件，我选的不是第一个排队的打印机，而是性能最好，打印最快的打印机。 优先队列的特点就是将存储的... 阅读全文
posted @ 2014-03-15 15:06 _沐雨听风 阅读(262) 评论(0) 推荐(0) 编辑
