<1>概念
优先级队列,顾名思义,就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体,不仅可以存储数据,还可以将这些数据按照我们设定的规则进行排序。优先级队列是堆的一种常见应用。有最大优先级队列(最大堆)和最小优先级队列(最小堆)。优先级队列是一种维护有一组元素构成的集合S的数据结构。
<2>优先队列支持的基本运算
添加元素为结构体需要重载‘<‘
注意:
具体实例:点击打开链接
原文地址:http://blog.csdn.net/sunnyyoona/article/details/24903699