数据结构与算法（十二）

栈的应用
函数的调用
内存的分配
表达式求值
中断
缓冲处理
迷宫
队列（front,rear,出队，入队）
定义：一种可以满足“先进先出”的存储结构
类别： 链式队列（用链表实现）、静态队列（用数组实现）
静态队列通常都是循环队列
循环队列的问题
（1）静态队列为什么必须是循环队列
（2）循环队列需要几个参数确定
需要两个参数来确定front/rare，这两个参数不同场合有不同的含义
（3）循环队列各个参数的含义
队列初始化：front和rare的值都是0
队列非空
front代表队列的第一个元素
rare代表的是队列的最后一个有效元素的下一个元素
队列空：front和rare的值相等，但不一定是0
（4）循环队入队列伪算法讲解
将值存入r所代表的位置
r = (r+1)%数组的长度
（5）循环队列出队伪算法讲解
将出队的值保存起来
f = (f+1)%数组的长度
（6）如何判断循环队列为空
如果front的值与rare的值相等，则队列一定为空
（7）如何判断循环队列是否已满
两种方式：
1、多增加一个参数
2、少用一个元素（常用）
预备知识：
front 和rear大小之间没有确定的关系
如果r和f紧挨着，则表示队列已满

if((r+1)%数组的长度 == f)
	已满
else
	不满