逆波兰表达式(后缀表达式)

1 转换

在有运算符和操作数组成的运算中,不使用括号,即可表示带优先级的运算关系。所以他是很有必要的对于转换成为后缀表达式。中缀表达式转后缀表达式的方法如下图。

逆波兰表达式(后缀表达式)

 

2 方法

先通过转换使中缀表达式变成后缀表达式,之后分别对操作符栈进行弹出,每遇到一个操作符就将晁作书运算在弹入,直到操作符为空,这时候操作数栈中唯一的数就是最终的结果了。

 

3 代码

待续