yonghu14587007的博客

原创 中缀表达式变前缀表达式（波兰式）并求值

1.先介绍一种简单的数学小技巧，可以快速写出一个算式的前缀表达式eg:1+2-3*（4-5）我们只需要在正确的计算顺序上加上适当的辅助括号，再把运算符号提到相应的括号外，就可以方便地得到前缀表达式了具体操作如下：（（1+2）-（3*（4-5）））    把符号提到括号外：-（+（1 2）*（3-（4 5）））最后去掉辅助括号，就得到了相应的前缀表达式：- + 1 2 * 3 - 4  5【这个方法...