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

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