基于c++

队列核心思想： 先进先出

头文件：#include< queue>
1.定义及初始化：
queue (<数据类型，容器类型>）
初始化时必须要有数据类型，容器可省略，省略时则默认为deque 类型
eg:
queueq1;
queueq2;
queue＜char＞q3；
//默认为用deque容器实现的queue；

queue＜char, list＜char＞＞q1；
//用list容器实现的queue

queue＜int, deque＜int＞＞q2；
//用deque容器实现的queue

2.queue常用函数
push() 在队尾插入一个元素
pop() 删除队列第一个元素
size() 返回队列中元素个数
empty() 如果队列空则返回true
front() 返回队列中的第一个元素
back() 返回队列中最后一个元素

eg:
1.push（）
queue q;
q.push(“first”);
q.push(“second”);
cout< q;
q.push(“first”);
q.push(“second”);
q.pop();
cout< q;
q.push(“first”);
q.push(“second”);
cout< q;
cout< q;
q.push(“first”);
q.push(“second”);
cout< q;
q.push(“first”);
q.push(“second”);
cout<<q.back()<<endl;//输出最后一个元素second