优先队列 订阅
优先队列(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
    优先队列

    最近需要处理有关优先级的数据,本想着用插入排序之类的,偶然发现还有优先队列的存在,然后发现优先队列真的太省事了。下面是找到的快速帮助理解优先队列的文章。

    优先队列用法

    优先队列详解(转载)

    展开全文
  • 优先队列优先队列优先队列 那么,优先队列又是什么样子呢?   优先队列不再遵循先入先出的原则,而是分为两种情况:   最大优先队列,无论入队顺序,当前最大的元素优先出队。 最小优先队列,无论入队顺序,...

    优先队列优先队列优先队列

    那么,优先队列又是什么样子呢?

     

    优先队列不再遵循先入先出的原则,而是分为两种情况:

     

    最大优先队列,无论入队顺序,当前最大的元素优先出队。

    最小优先队列,无论入队顺序,当前最小的元素优先出队。

     

    比如有一个最大优先队列,它的最大元素是8,那么虽然元素8并不是队首元素,但出队的时候仍然让元素8首先出队:

    展开全文

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 31,046
精华内容 12,418
关键字:

优先队列