在C++中，队列（queue）是一种先进先出（FIFO）的数据结构，可以用来存储和访问数据。C++标准库中提供了队列的实现，可以通过包含头文件
定义
queue是一种容器转换器模板，调用#include< queue>即可使用队列类。
初始化
queue<Type, Container> (<数据类型，容器类型>）
初始化时必须要有数据类型，容器可省略，省略时则默认为deque 类型
示例：
//默认为用deque容器实现的queue；
queue<int>q1;
queue<double>q2;
queue<char>q3；
//用list容器实现的queue
queue<char, list<char>>q1；
//用deque容器实现的queue
queue<int, deque<int>>q2；
//注意：不能用vector容器初始化queue
/*
因为queue转换器要求容器支持front()、back()、push_back()及 pop_front()，说明queue的数据从容器后端入栈而从前端出栈。所以可以使用deque（double-ended queue，双端队列）和list对queue初始化，而vector因其缺少pop_front（），不能用于queue。
*/
queue常用函数
back() //返回最后一个元素 empty() //如果队列空则返回真 front() //返回第一个元素 pop() //删除第一个元素 push() //在末尾加入一个元素 size() //返回队列中元素的个数
示例：
#include<iostream>//c++标准头文件，可以使用cout,cin等标准库函数
#include<queue>//使用queue时需要的头文件
using namespace std;//命名空间，防止重名给程序带来各种隐患，使用cin,cout,stack,map,set,vector,queue时都要使用
int main(){
queue<int> q;//定义一个int类型的队列
q.push(1);//在队尾添加元素1
q.push(2);//在队尾添加元素2
q.push(3);//在队尾添加元素3
cout<<"插入元素1、2、3后，目前队列中的元素：1 2 3"<<endl;
cout<<"q.size()="<<q.size()<<endl;//q.size()查看目前队列中的元素个数
cout<<"q.empty()="<<q.empty()<<endl;//查看队列是否为空，1即为空，0即非空
cout<<"q.front()="<<q.front()<<endl; //查看队首元素
cout<<endl;
q.pop();//队首元素出队
cout<<"q.pop()后，目前队列中的元素：2 3 "<<endl;
cout<<"q.size()="<<q.size()<<endl;//q.size()查看目前队列中的元素个数
cout<<"q.empty()="<<q.empty()<<endl;//查看队列是否为空，1即为空，0即非空
cout<<"q.front()="<<q.front()<<endl; //查看队首元素
cout<<endl;
q.pop();//队首元素出队
cout<<"q.pop()后，目前队列中的元素：3" <<endl;
cout<<"q.size()="<<q.size()<<endl;//q.size()查看目前队列中的元素个数
cout<<"q.empty()="<<q.empty()<<endl;//查看队列是否为空，1即为空，0即非空
cout<<"q.front()="<<q.front()<<endl; //查看队首元素
cout<<endl;
q.pop();//队首元素出队
cout<<"q.pop()后，目前队列是空的"<<endl;
cout<<"q.size()="<<q.size()<<endl;//q.size()查看目前队列中的元素个数
cout<<"q.empty()="<<q.empty()<<endl;//查看队列是否为空，1即为空，0即非空
cout<<"队列是空的时候将不能用q.front()查看队首元素" <<endl;
}
运行结果：
