stl队列

Posted 2021-03-11 fate-

队列(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() //返回队列尾元素的值，但不删除该元素