stl队列

队列(Queue)也是一种运算受限的线性表，它的运算限制与栈不同，是两头都有限制，插入只能在表的一端进行(只进不出)，而删除只能在表的另一端进行(只出不进)，允许删除的一端称为队尾(rear)，允许插入的一端称为队头 (Front)

队列的操作原则是先进先出的

1.头文件

#include<queue>

2.定义方式

queue<int> q;//数据类型可以是别的

3.常用操作

 q.empty()// 如果队列为空返回true，否则返回false
 q.size() // 返回队列中元素的个数
 q.pop()  //删除队列首元素但不返回其值
 q.front()  // 返回队首元素的值，但不删除该元素
 q.push(X) //在队尾压入新元素 ，X为要压入的元素
 q.back() //返回队列尾元素的值，但不删除该元素