中缀表达式和前缀表达式,后缀表达式

中缀表达式
中缀表达式是大家上小学就学习的算数表示方法,但是这种表示方法对于计算机鹅言就比较困难。相比之下,前缀和后缀表达式让计算机理解起来就更加的简单易懂了。
前缀表达式
前缀表达式的计算机求解过程

 1. 计算机从右至左扫描表达式
 2. 遇到数字就把数字压入堆栈,
 3. 遇到运算符就从栈中依次弹出两个数,用当下运算符对弹出的两个数字进行运算,后将运算结果入栈。
 4. 直到扫描结束,得到表达式的最终结果

例如
+1-×234就相当于1+2×3-4

后缀表达式(也叫做逆波兰式)
后缀表达式的计算机求解过程

 1. 计算机从左至右扫描表达式
 2. 遇到数字就把数字压入堆栈,
 3. 遇到运算符就从栈中依次弹出两个数,用当下运算符对弹出的两个数字进行运算,后将运算结果入栈。
 4. 直到扫描结束,得到表达式的最终结果

例如
123×+4-就相当于1+2×3-4

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值