【数据结构-栈、队列、数组】3.3栈在括号匹配-表达式求值上

一、栈在括号匹配中的应用

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 小结