第三章：栈与队列

顺序结构只开辟一个头
链式结构开辟一串点
加法操作易越界
一、栈
1、栈：是一种概念，依附于结构体实现（C++可以直接用stack，泛型）
（1）顺序栈和链栈
（2）主要结构：栈底指针，栈头指针，栈容量（顺序栈特有）
（3）括号匹配检验（粗略三种错误）
（4）表达式求值算符优先法（仅限二元）
后缀表达式：可以不考虑优先级（逆波兰式）
前缀表达式：（波兰式）
（5）迷宫求解：bfs(内含递归)+栈+队列（哈尔城堡&回溯可以用栈实现）
typdef int Maze[10][10];Maze maze;
递归程序的非递归化（用栈模拟递归）
2、栈行编辑
二、队列（Queue）：也是一种概念，依附于结构体实现（指针有个struct，队列也有一个）
1、与栈不同：先来先走
2、计算机仿真模拟：通过函数随机模拟
3、基本结构：初始化，销毁，清空，删除，插入
4、链队列的定义&基本操作实现：记头节点和尾结点+队长
5、循环队列：空间与时间的双节省，取余防止头尾相干扰，也防止越界（队头指针跟队名指针要区分开）
6、离散事件模拟-队列应用（计算机模拟以及仿真）约瑟夫环的应用，也是循环队列的运用
三、栈与递归
1、递归：递归边界，递归关系的重要性，先算先存，后算先使用；（降阶【隐式递归】，分治，回溯）
2、