线性结构的应用------队列
定义：
一种可以实现“先进先出”的存储结构
分类：
链式队列： -----用链表实现（比较简单）
静态队列： -----用数组实现 静态队列通常都必须是循环队列
应用：
所有和时间有关的事件都有队列的影子
循环队列的讲解
（1）静态队列为什么必须是循环队列
现在如果一个数组里面存了四个元素，那么front就只想第一个有效元素，而real指向最后一个元素的下一个元素，当增加元素时，只能在rear一端增加，即rear向上移。删除元素时，只能在front一端删除元素，即front向上移。但是如果一直增增删删，那么就会造成rear端溢出，而front端浪费，所以对于这种情况，可以采用循环队列的形式，即当rear已经指向数组最后一个元素时，那么就可以转而将rear指向数组的第一个空出来的空间。
（2）循环队列需要几个参数来确定
需要2个参数来确定：front 和 rear
（3）循环队列各个参数的含义：
2个参数在不同场合有不同的含义
- 队列初始化
front和rear的值都为零
- 队列非空
front代表的是队列的第一个元素
rear代表的是队列的最后一个有效元素的下一个元素
- 队列为空
front和real的值相等，但不一定为零
（4）循环队列入队伪算法讲解：
两步完成：
- 将值存入rear所代表的位置
- 错误的写法 ：rear = rear+1;
正确的写法是：rear = (rear+1)%数组的长度
（5）循环队列出队伪算法讲解
Front =（front +1）%数组的长度
(6) 如何判断循环队列是否为空
如果front与rear的值相等，则该队列就一定为空
（7）如何判断循环队列是否已满
因为front的值可能比rear大，也可能比他小，也可能相等
所以有两种方式:
- 多增加一个标识是否满的参数
- 少用一个元素【通常用此种方式】
如果front和rear的值相差1，且front>rear,则证明队列已满。
用C语言伪算法表示为：
if ((rear+1)%数组长度==front)
已满
else
未满
