1. 队列

基本操作：
push 加入队尾元素
pop 移出队首元素

1.1 STL中的队列（队列常数较大）

#include <queue>
queue int q;
q.push(5);
q.front(); //询问队首元素
q.pop(); //弹出队首元素
q.size(); //返回队中元素数量
q.empty(); //队列是否为空：若为空，返回1

1.2 手写队列

基础

循环队列

• 假设队列里面元素个数不可能超过数组长度
• 当队列数组用完的时候，我们再插入元素，直接把他放到队列的最前面

•由于队列里面元素个数不可能超过数组长度，所以不会覆盖