逆波兰式

来源:互联网 发布:idman是什么软件 编辑:程序博客网 时间:2024/04/28 20:18

让计算机处理同化成那个的(中缀)表达式,重要的两步有:

1 将中缀表达式转化为后缀表达式(栈用来进出运算的符号);

具体参见http://www.cnblogs.com/stay-foolish/archive/2012/04/25/2470590.html

其规则是:从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,即成为后缀表达式的一部分;若是符号,则判断其与栈顶符号的优先级,若该符号是右括号则栈顶元素依次出栈输出直到遇到第一个左符号,若该符号的优先级低于栈顶符号的优先级(乘除高于加减),则将栈顶元素依次出栈输出,之后将该符号入栈;循环往复一直到最终的后缀表达式输出为止。

2将后缀表达式进行运算得出结果(占用来进出运算的数字);

具体参见http://blog.csdn.net/xiaoniba1024/article/details/6575523

0 0
原创粉丝点击