一句话理解
表达式用栈:中缀转后缀,或两个栈算值。
为什么要学
运算符优先级。
讲解
数字进数栈,符号进符栈,当前符号优先级不大于栈顶就先算。括号改变优先级。
例子
3+2*4:先把 * 算完再加。栈帮助拖延低优先级运算。
常见错误
- 优先级表写错 + 和 *。
- 一元负号没处理。
第 264 课
表达式用栈:中缀转后缀,或两个栈算值。
运算符优先级。
数字进数栈,符号进符栈,当前符号优先级不大于栈顶就先算。括号改变优先级。
3+2*4:先把 * 算完再加。栈帮助拖延低优先级运算。
中缀求值常用?
左右方向键也可翻课