1、queue的作用

说到queue，大家一定会想到stack，同样是简单易用的数据结构之一。queue就是队列的意思，像大家日常排队一样，先排的人先用。stack则是相反的，后来的先用。这就有了queue先进先出，stack后进先出的说法。

queue是一个很简单的数据结构，但是却非常实用，同时也是必不可少的，其它的数据结构都无法替代队列。

queue常用于模仿队列，在算法中比较常用的有单调队列算法

相信看完本文就能上手使用了

2、queue的定义

queue<储存的类型> 容器名
如：
储存int型数据的队列 queue q;
储存double型数据的队列 queue q;
储存string型数据的队列 queue q;
储存结构体或者类的队列 queue<结构体名> q;

3、queue的成员函数

back() //返回最后一个元素 
empty() //如果队列空则返回真 
front() //返回第一个元素 
pop() //删除第一个元素 
push() //在末尾加入一个元素 
size() //返回队列中元素的个数 

示例代码：

#include//c++标准头文件，可以使用cout,cin等标准库函数 
#include//使用queue时需要的头文件 
using namespace std;//命名空间，防止重名给程序带来各种隐患，使用cin,cout,stack,map,set,vector,queue时都要使用
int main(){queue q;//定义一个int类型的队列q.push(1);//在队尾添加元素1 q.push(2);//在队尾添加元素2q.push(3);//在队尾添加元素3cout<<"插入元素1、2、3后，目前队列中的元素：1 2 3"<

插入元素1、2、3后，目前队列中的元素：1 2 3
q.size()=3
q.empty()=0
q.front()=1q.pop()后，目前队列中的元素：2 3
q.size()=2
q.empty()=0
q.front()=2q.pop()后，目前队列中的元素：3
q.size()=1
q.empty()=0
q.front()=3q.pop()后，目前队列是空的
q.size()=0
q.empty()=1
队列是空的时候将不能用q.front()查看队首元素