普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。
优先队列具有最高进先出 （largest-in，first-out）的行为特征。
有限的元素集合,每个元素都有一个优先权操作
优先队列插入和删除元素的复杂度都是O(log2n)，所以很快。另一种描述方法是采用有序线性表,当元素按递增次序排列,使用链表时则按递减次序排列,这两种描述方法的删除时间均为( 1 ),插入操作所需时间为(n).
priority_queue（优先队列）
2014-08-06
605
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。
优先队列具有最高进先出 （largest-in，first-out）的行为特征。
目录
相关文章
|
Python
双端优先级队列（Double-Ended Priority Queue
双端优先级队列（Double-Ended Priority Queue）是一种支持在两端进行插入和删除操作的优先级队列。它可以在 O(log n) 的时间复杂度内完成插入、删除、查询操作。双端优先级队列可以使用二叉堆或线段树等数据结构实现。
267
6
6
|
4月前
|
存储
算法
Java
|
5月前
|
设计模式
算法
C++
|
存储
算法
C++
|
6月前
|
测试技术
C++
|
12月前
|
存储
算法
C++
|
11月前
|
存储
算法
C++
|
存储
算法
C++
|
算法
容器
|
存储
C++
容器
热门文章
最新文章
1
小技巧 - 怎样屏蔽群消息（包括 @全体成员）？
2
MAVEN简介之——settings.xml
3
RDS for SQL server 空间问题排查汇总
4
深度 ｜ 大数据算法应用的测试发展之路
5
JavaScript基本数据类型分析
6
【Linux】使用数字表示法和文件表示法修改文件权限（超详细）
7
艾伟：一个简单的关键字过滤算法
8
上海保交所发布区块链底层技术平台，为保险交易高效安全保驾护航
9
《程序员的修炼-培养思维潜能的9个习惯》 读书笔记
10
Swift析构器
1
`Object.create()` 方法的参数
28
2
js中new和object.creat区别
27
3
Kotlin - 运算符与中缀表达式
30
4
除了 `addEventListener` 方法，还有哪些方式可以为元素添加事件监听器？
27
5
如何同时在捕获阶段和冒泡阶段添加事件监听器？
29
6
`addEventListener` 方法的第三个参数有什么作用？
12
7
Kotlin - 运算符与中缀表达式
12
8
除了点击事件，`addEventListener` 还能用于处理哪些事件类型？
18
9
addEventlistener和正常的onclick=()=> 的区别
13
10
除了性能，块级作用域和函数作用域对代码的可读性和可维护性有何影响？
11