queue容器介绍

\(\color{orange}{1.介绍}\)

队列是一种先进先出的数据结构。
比喻性的描述可为 一条两端通透的隧道，火车车厢先进就先出，后进就后出。

//头文件
#include<queue>
//定义初始化
queue<int>q;

\(\color{orange}{2.方法函数}\)

代码	含义
front()	返回队首元素 O(1)
back()	返回队尾元素 O(1)
push()	尾部添加一个元素副本 进队O(1)
pop()	删除第一个元素 出队 O(1)
size()	返回队列中元素个数，返回值类型unsigned int O(1)
empty()	判断是否为空，队列为空，返回true O(1)

---

\(\color{orange}{3.队列模拟}\)

使用q[]数组模拟队列
待扩充；