c++ STL： priority_queue优先队列_priority_queue,greater > myqu

1. 概述

普通队列queue是一种先进先出的数据结构，

priority_queue和queue的区别就在于，在优先队列priority_queue中，元素都被赋予优先级，出队是根据优先级出队，优先级高的先出队。

2. 原型说明

priority_queue优先队列在模板申明带3个参数：

priority_queue<Type, Container, Functional>。

①：其中Type 为数据类型，

②：Container为保存数据的容器，STL里面，如果不指定，默认使用的是vector< T >，注意，只能指定顺序容器

③：Functional 为元素比较方式（仿函数）。

    仿函数：在于优先队列结合使用，常用的仿函数有：

    大于：greater< T >

    小于：less < T >

    大于等于:grea