表达式前后缀表达形式

来源:互联网 发布:2008 科比 知乎 编辑:程序博客网 时间:2024/05/16 14:49

博客原文:http://blog.csdn.net/whatforever/article/details/6738538

这里我给出一个中缀表达式~
a+b*c-(d+e)

  • 第一步:按照运算符的优先级对所有的运算单位加括号~
    式子变成拉:((a+(b*c))-(d+e))
  • 第二步:转换前缀与后缀表达式
    • 前缀:把运算符号移动到对应的括号前面
      则变成拉:-( +(a *(bc)) +(de))
      把括号去掉:-+a*bc+de 前缀式子出现
    • 后缀:把运算符号移动到对应的括号后面
      则变成拉:((a(bc)* )+ (de)+ )-
      把括号去掉:abc*+de+- 后缀式子出现
      发现没有,前缀式,后缀式是不需要用括号来进行优先级的确定的。

如果你习惯拉他的运算方法。计算的时候也就是从两个操作数的前面或者后面找运算符。而不是中间找,那么也就直接可以口算拉

0 0
原创粉丝点击