中缀转前缀以及后缀的方法,这个有些例题就会考到,本人找到一个简便的转换方法,希望能帮到你。

转换方法:

例如:(a+b)*c-d

  1. 中缀表达式转前缀表达式
    1. 按计算顺序加上括号:(((a+b)*c)-d)
    2. 把每一对括号内的运算符移到括号前面:-(*(+(ab)c)d)
    3. 把所有括号去掉:-*+adcd
  2. 中缀表达式转后缀表达式
    1. 按计算顺序加上括号:(((a+b)*c)-d)
    2. 把每一对括号内的运算符移到括号前面:(((ab)+c)*d)-
    3. 把所有括号去掉:ad+c*d-

 概念理解:

  • 首先,运算符(操作符)都是一元或者二元的,很多的运算符都是二元的,例如加减乘除,大于小于这样的都是二元的,也就是说左右两边必须是要有值得,而一元运算符如等于号,取反。这类的运算符就是一元的。
  • 一般程序中的表达式格式都是中缀显示的,而转为前缀或者是后缀的关键是在于运算符按优先级统一的往前移动一级或者是后退一级。而括号的划分就可以很好地让我们知道运算符的左右都是谁,这也方便了前移或者后移。
  • 需要注意的还有,前缀后缀以及中缀的改变只是运算符位置的改变,而不是值位置的改变。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值