数据结构 玩转数据结构 8-1 什么是优先队列

0　　　　课程地址

https://coding.imooc.com/lesson/207.html#mid=13738

 

1　　　　重点关注

1.1　　　　什么是优先队列

普通队列：FIFO

优先队列：出队顺序和入队顺序无关，和优先级有关

如任务管理器，动态选择优先级高的任务进行处理

 

1.2　　　　优先队列用什么实现

普通线性结构：入队为O(1),出队为O(n)

顺序线性结构：入队为O(n),出队为O(1)

堆　　　　   ：入队为O(logn),出队为O(logn)

 

2　　　　课程内容

3　　　　Coding