逆波兰表达式(后缀表达式)
1 转换
在有运算符和操作数组成的运算中,不使用括号,即可表示带优先级的运算关系。所以他是很有必要的对于转换成为后缀表达式。中缀表达式转后缀表达式的方法如下图。
2 方法
先通过转换使中缀表达式变成后缀表达式,之后分别对操作符栈进行弹出,每遇到一个操作符就将晁作书运算在弹入,直到操作符为空,这时候操作数栈中唯一的数就是最终的结果了。
3 代码
待续
1 转换
在有运算符和操作数组成的运算中,不使用括号,即可表示带优先级的运算关系。所以他是很有必要的对于转换成为后缀表达式。中缀表达式转后缀表达式的方法如下图。
2 方法
先通过转换使中缀表达式变成后缀表达式,之后分别对操作符栈进行弹出,每遇到一个操作符就将晁作书运算在弹入,直到操作符为空,这时候操作数栈中唯一的数就是最终的结果了。
3 代码
待续