概念

queue容器是一种先进先出的数据结构，该容器有两个开口，一端只进数据，一端只出数据 这样就实现了后进先出的特点

---

因为队列只有队首和队尾的元素的可以被访问，所以队列没有遍历的行为
但是队列有判断是否为空和返回元素的个数的函数

常用接口

构造函数

//默认构造函数
queue<T> que;
//拷贝构造函数
queue(const queue& que);

赋值操作

//用于拷贝另一个队列
queue& operator=(const queue& que);

数据存取

//向队尾添加数据
push(elem);
//删除队首的第一个元素
pop();
//返回队尾的数据
back();
//返回队首的数据
front();

大小操作

//判断容器是否为空
empty();
//返回队列的大小
size();