一、栈在括号匹配中的应用
1.1 括号匹配问题
1.2 算法演示
1.3 算法实现
1.4 总结
- 用栈实现括号匹配:依次扫描所有字符，遇到左括号入栈，遇到右括号则弹出栈顶元素检查是否匹配
- 匹配失败情况:1左括号单身2右括号单身3左右括号不匹配
二、栈在表达式求值中的应用
1.1 知识总览
三、栈在递归中的应用
3.1 中缀、后缀、前缀表达式
3.2 中缀表达式转后缀表达式（手算）
3.3 中缀表达式转后缀表达式（机算）
3.4 中缀表达式转前缀表达式(手算)
- 中缀转后缀:"左优先"
- 中缀转前缀:"右优先"
3.5 前缀表达式的计算
3.6 小结
