数据结构——优先队列与堆

什么是优先队列？ 普通队列:先进先出，后进后出 优先队列:出队顺序和入队顺序无关；和优先级相关，如医院中，病重先安排病床java   优先队列的现实例子： ①cpu任务调度，动态选择优先级最高的任务执行 ②王者荣耀中，攻击键优先打敌人，无敌人时候优先打最近的小兵算法   关于优先队列的实现： 普通的线性结构和堆均可以做为优先队列的底层实现。api 堆实现优先队列，在最坏的状况下，入队与出队的操做，

>>阅读原文<<