中缀表达式转后缀表达式方法:

首先说明一下什么是中缀什么是后缀

中缀表达式:就是人们日常常用的表达式形式

后缀表达式:计算机喜欢的形式,没有括号所有符号都是在要运算的数字后面出现。

 

因为计算机是用栈来计算的,其规则为:从左到右扫描表达式中的每个数字和符号,遇到数字就进栈,遇到符号就将处于栈顶的两个数字出栈然后跟这个符号进行运算,最后将运算结果进栈知道最后最后获得结果。

 

转换步骤:

1.按运算符优先级对所有运算符和他的运算数加括号(原本有括号不用加)

例如:  a*(b+c)-d         加括号之后:      ((a*(b+c))-d)

2.把运算符转移至对应括号后

即: ((a(bc)+)*d)-

3.去除括号

即: abc+*d-

则:abc+*d-为后缀表达式

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值