数据结构第三章（下）

3.3.2栈在表达式求值中运用（理论）

后缀表达式的手算计算：
从左到右扫描，每遇到一个运算符就让前面最近的两个操作数进行计算，合体为一个操作数。

机算：
1.左到右扫描下一个元素，知道处理完所有元素
2.若扫描到操作数：入栈，并执行1；否则3
3.（扫描到操作符）则弹出两个栈顶元素，执行相应操作，结果入栈，回到1
代码举例：结果为5
总结

3.3.2栈在表达式求值中运用（实践）

1.中缀表达式转后缀表达式

2.中缀表达式的计算
见ppt

3.3.3 栈在递归中的运用

见ppt

3.3.4 队列的应用

1.可以用于实现对树的层次遍历

2.图的广度优先遍历

3.4 特殊矩阵的压缩存储

ppt