数据结构-优先级队列
2017-09-02 14:36
183 查看
优先级队列是比找和队列更专用的数据结构。但它在很多的情况下都很有用。像普通队列一样， 优先级队列有一个队头和一个队尾，并且也是从队头移除数据项。不过在优先级队列中，数据项按 关键字的值有序，这样关键字最小的数据项（或者在某些实现中是关键字最大的数据项）总是在队 头.数据项插入的时候会按照顺序插入到合适的位置以确保队列的顺序。
下面来看应用于优先级队列的如何对信件排序的例子。每拿到一封信，都根据信的优先级别把 它插到没看过的邮件堆里。如果它必须马上回复（电话公司要中断你的网线），就把它放在最上面， 但是如果可以等到空闲的时候再冋复它（一封Mabel姨妈的来信），就可以把它放在最底下。中等 优先级别的信件就放在中间；级别越高的放的位置就越高。邮件堆的顶端对应于优先级队列的队头。
当有时间看信的时候.就从邮件堆顶端那封信（队头）看起，这样就保证了总是最先回复最重 要的信。图4.丨0中显示了这种情况。
下面来看应用于优先级队列的如何对信件排序的例子。每拿到一封信，都根据信的优先级别把 它插到没看过的邮件堆里。如果它必须马上回复（电话公司要中断你的网线），就把它放在最上面， 但是如果可以等到空闲的时候再冋复它（一封Mabel姨妈的来信），就可以把它放在最底下。中等 优先级别的信件就放在中间；级别越高的放的位置就越高。邮件堆的顶端对应于优先级队列的队头。
当有时间看信的时候.就从邮件堆顶端那封信（队头）看起，这样就保证了总是最先回复最重 要的信。图4.丨0中显示了这种情况。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【数据结构】优先级队列的实现（适配器模式）
- Java数组模拟优先级队列数据结构的实例
- 数据结构Java实现——②队列-->队列的“奇葩”二 优先级队列
- java实现 数据结构：链表、 栈、 队列、优先级队列、哈希表
- 浅谈算法和数据结构: 五 优先级队列与堆排序
- 【数据结构】优先级队列的实现（适配器模式）
- 算法和数据结构---排序---优先级队列
- python数据结构学习笔记-2016-11-05-02-优先级队列
- 优先级队列（PriprityQueue）是一种什么样的数据结构
- 数据结构--优先级队列
- java实现 数据结构：链表、 栈、 队列、优先级队列、哈希表
- 浅谈算法和数据结构: 五 优先级队列与堆排序
- 数据结构之带优先级的队列(C语言实现)
- 数据结构-优先级队列
- 【数据结构】用模版实现大小堆、实现优先级队列，以及堆排序
- 浅谈算法和数据结构: 五 优先级队列与堆排序
- 数据结构学习笔记——优先级队列
- 【数据结构】用模版实现大小堆、实现优先级队列，以及堆排序
- java中自己用过的数据结构（队列Queue、优先级队列PriorityQueue和栈Stack），及其分别的应用场景
- 浅谈算法和数据结构: 五 优先级队列与堆排序