1. queue容器

1. 先进先出
2. 队列允许从一端插入元素，从另一端删除元素
3. 队列中只有队头和队尾可以被外界使用，因此队列不允许有遍历行为
4. 队列中插入数据称为入队(push)，删除数据称为出队(pop)

2. queue 常用接口

构造函数
queue<T> queue; // queue采用模板类实现，queue对象的默认构造形式
queue(const queue &que); // 拷贝构造函数
赋值操作
queue& operator=(const queue &que); // 重载等号操作符
数据存取
push(elem); // 往队尾插入元素
pop(); // 从队头删除第一个元素
back(); // 获取队尾第一个元素
front(); // 返回队头第一个元素
大小操作
empty(); // 判断队列是否为空
size(); // 返回队列的大小

需要导入头文件：#include <queue>

void test(){queue<int> q;// 入队操作q.push(1);q.push(2);q.push(3);cout << "队列的大小为：" << q.size() << endl;while(!q.empty()){cout << q.front() << endl;q.pop();// 出队操作}
}