C++ queue 用法简述
以下将结合实例简单介绍(STL queue)与(priority_queue)的使用：
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。——百度百科
C++提供了符合这一性质的容器，可供直接定义使用。但使用之前，需包含#include头文件，为了防止疏漏，不妨直接放上下面那段代码（）：
#include
#include
#include
#include
#include
#include 队列的定义方式：
queue queue_1; //直接构造
queue queue_2 {queue_1}; //使用拷贝构造
具体使用（采用一个实例来说明）：
#include
#include
#include
#include
#include
#include 我们得到的输出为（理论上）：
first_item=0
last_item=9
max_size=10
queue_2:
1 2 3 4 5 6 7 8 9 10 10
queue_3:
1 2 3 4 5 6 7 8 9 10 10
为什么会得到这样的输出？
首先，使用push函数向队列queue_1中添加元素0-9，之后，使用pop函数弹出队首元素0，又使用emplace函数添加2个10进入队列，此时队列中元素依次为[1,2,3,4,5,6,7,8,9,10,10]。由于queue_2采用拷贝定义，故其内元素与queue_1相同；使用swap函数实现队列的交换，使得queue_3内元素与之前 queue_1相同，queue_1变为空队列。
注意：
emplace函数、swap函数与拷贝定义对编译器的要求较高，可以尽量避免使用这些函数。
接下来简要介绍优先队列priority_queue的用法：
其本质是一个堆，同样需包含头文件#include 。定义时，默认为大顶堆，小顶堆需要单独说明：
//各部分含义：priority_queue
priority_queue ,greater > q; //小顶堆
priority_queue ,less >q; //大顶堆
//大顶堆也可直接这样定义：
priority_queue q;
若其内元素为
pair类型，则先比较第一个元素，后比较第二个元素
其使用方法与上述队列基本操作相同，在此不赘述。
参考网址：
http://c.biancheng.net/view/479.html
c++优先队列(priority_queue)用法详解_吕白_的博客-CSDN博客_c++优先队列