队列(Queue)也是一种运算受限的线性表，它的运算限制与栈不同，是两头都有限制，插入只能在表的一端进行(只进不出)，而删除只能在表的另一端进行(只出不进)，允许删除的一端称为队尾(rear)，允许插入的一端称为队头 (Front)
队列的操作原则是先进先出的
1.头文件
1 #include<queue>
2.定义方式
1 queue<int> q;//数据类型可以是别的
3.常用操作
1 q.empty()// 如果队列为空返回true，否则返回false 2 q.size() // 返回队列中元素的个数 3 q.pop() //删除队列首元素但不返回其值 4 q.front() // 返回队首元素的值，但不删除该元素 5 q.push(X) //在队尾压入新元素 ，X为要压入的元素 6 q.back() //返回队列尾元素的值，但不删除该元素
原文：https://www.cnblogs.com/fate-/p/12290190.html