首页 > 其他分享 >数据结构 玩转数据结构 8-1 什么是优先队列

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

时间:2023-01-02 20:35:02浏览次数:54  
标签:优先 队列 入队 出队 玩转 logn 数据结构

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

 

标签:优先,队列,入队,出队,玩转,logn,数据结构
From: https://www.cnblogs.com/1446358788-qq/p/17020455.html

相关文章