#include<queue>//包含头文件
建立queue
queue<int> que;//建立一个queue
1、获取queue里的元素个数
int len = que.size();
2、queue常见函数
que.back(); 返回最后一个元素
que.empty(); 如果队列空则返回真
que.front(); 返回第一个元素
que.pop(); 删除第一个元素
que.push(); 在末尾加入一个元素
3.queue 的基本操作
queue入队,如例:q.push(x); 将x 接到队列的末端。
queue出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
访问queue队首元素,如例:q.front(),即最早被压入队列的元素。
访问queue队尾元素,如例:q.back(),即最后被压入队列的元素。
判断queue队列空,如例:q.empty(),当队列空时,返回true。
4.清空队列
第一种:直接用空的队列对象赋值
queue<int>q1 q1=queue<int>();
第二种:遍历出队列
while(!q.empty())q.pop();
第三种:使用swap,这种是最高效的,定义clear,保持STL容器的标准
void clear(queue<int>& q) { queue<int>empty; swap(empty,q); }