优先队列
订阅
优先队列(priority queue)普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (first in, largest out)的行为特征。通常采用堆数据结构来实现。
展开全文

优先队列(priority queue)普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (first in, largest out)的行为特征。通常采用堆数据结构来实现。
信息
- 类 型
- 数据结构
- 定 义
- 一种先进先出的数据结构,元素在队列尾追加,而从队列头删除
- 实现方式
- 通常采用堆数据结构
- 中文名
- 优先队列
- 外文名
- priority queue
- 特 点
- 元素被赋予优先级
优先队列定义
例如右图:任务的优先权及执行顺序的关系
优先队列的类定义优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插入一个新元素;3) 删除.在最小优先队列(min priority queue)中,查找操作用来搜索优先权最小的元素,删除操作用来删除该元素;对于最大优先队列(max priority queue),查找操作用来搜索优先权最大的元素,删除操作用来删除该元素.优先权队列中的元素可以有相同的优先权,查找与删除操作可根据任意优先权进行.最大优先权队列的抽象数据类型描述下所示,最小优先队列的抽象数据类型描述与之类似,只需将最大改为最小即可.ADT 最大优先队列的抽象数据类型描述抽象数据类型pascal 版本优先队列
-
优先队列
2017-01-15 13:51:35 -
优先队列优先队列优先队列优先队列
2018-09-26 20:35:33优先队列优先队列优先队列 那么,优先队列又是什么样子呢? 优先队列不再遵循先入先出的原则,而是分为两种情况: 最大优先队列,无论入队顺序,当前最大的元素优先出队。 最小优先队列,无论入队顺序,...优先队列优先队列优先队列
那么,优先队列又是什么样子呢?
优先队列不再遵循先入先出的原则,而是分为两种情况:
最大优先队列,无论入队顺序,当前最大的元素优先出队。
最小优先队列,无论入队顺序,当前最小的元素优先出队。
比如有一个最大优先队列,它的最大元素是8,那么虽然元素8并不是队首元素,但出队的时候仍然让元素8首先出队:
收藏数
31,046
精华内容
12,418
-
java微服务常用技术整合
-
thinkphp5.1博客后台实战视频
-
图像深度估计的一些基本概念
-
OpenStack基础理论
-
Nginx优化
-
第3章 入门程序、常量、变量
-
visual c++ vc自绘窗体的非客户区(不含标题栏和边框) 换肤
-
手势解锁-canvas-javascript实战
-
arcgis降雨量等值线图教程.docx
-
Linux与数据库基础
-
讲义:基于dem的河流网络、库区流域的提取方法.docx
-
多线程与线程池技术详解(图书配套)
-
Java中的接口
-
2021-01-26
-
Microsoft Windows Mobile.zip
-
WPF上位机数据采集与监控系统零基础实战
-
微信小程序之颜值测试项目(测颜值)【项目实战】
-
Magento 开启Redis缓存
-
全国计算机等级考试 三级PC技术 汇编语言上机 考试软件环境.zip
-
Redis数据库入门与使用