前缀表达式
如何根据前缀表达式运算出对应的值
例如 1 + (2 + 3) × 4 - 5
如何将该中缀表达式转换成前缀表达式
我们只需给每一层计算按对应的优先级加上括号
上式则为
((1+((2+3)×4)))-5)
前缀表达即是将符号拿在括号的前面
-(+(1×(+(23)4))5)
那怎么将前缀表达式还原成中缀呢
我们从右到左开始读前缀表达式
这时候我们会遇见两种情况
1.当遇到数字则放入栈中
2.当遇见运算符则把栈中的数字push两个出来并进行运算后放回栈中
这样最终就会算出结果
后缀表达式
同样后缀也是按对应的优先级加上括号,但是我们将符号放在括号后
((1((23)+4)×)+5)-
那怎么将后缀表达式还原成中缀呢
则从左往右读后缀表达式
这时候我们会遇见两种情况
1.当遇到数字则放入栈中
2.当遇见运算符则把栈中的数字push两个出来并进行运算后放回栈中
这样最终就会算出结果