中缀表达式与后缀表达式的转换及后缀表达式的计算 - Go语言中文社区

中缀表达式与后缀表达式的转换及后缀表达式的计算


一.后缀表达式的计算
后缀表达式:
指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行。(不再考虑运算符的优先规则)。

中缀表达式:
也就是我们日常最容易见到的表达式,从左至右考虑运算符的优先原则。

首先,我们以电脑的思维计算后缀表达式,这里必须用到栈的知识,栈通俗来讲就像一个桶,它里边存放的东西必须满足先进后出的原则。

我们以表达式1 2 4 8 2 - 7 4 - / * + *为例讲解。

         **后缀表达式用栈计算的原则就是遇到数字就入栈,遇到运算符就把栈顶两数字计算,再把计算结果入栈,这样反复直到栈空。**

具体过程如下:
第一步:1,2,4,8,2按顺序进栈,遇减号,栈顶2做减数,8做被减数,相减得6入栈
这里写图片描述
第二步:7,4按顺序进栈,遇减号 ,栈顶4做减数,7做被减数,相减得3入栈
这里写图片描述
第三步: 遇除号,栈顶3作为除数,6作为被除数,运算得2入栈
这里写图片描述
第四步:遇乘号,栈顶元素2,4相乘得8入栈
这里写图片描述
第五步:遇加号,栈顶元素8,2相乘得10入栈
这里写图片描述
第六步:遇乘号,栈顶元素10,1相乘得10入栈
这里写图片描述

第七步:输出栈底元素10,即该后缀表达式结果为10

以上就是后缀表达式求解的思想
二.中缀表达式与后缀表达式的转换

对于中缀表达式与后缀表达式的转换有一个简便方法,就是先用括号按运算符优先级把中缀表达式一层一层括起来,每遇到一个括号,就把括号里面的运算符放在本层括号外边,直到把所有的运算符都都放在括号外边,再把括号去掉,得到的表达式就是对应的后缀表达式。

例如:x=a+b*(c-d)/e

        x = a + ( b * ( c - d) ) / e

        x = a + ( (b * ( c - d ) ) / e )

        x = (  (a + ( ( b * ( c - d ) ) / e ) )

       x = (  (a + ( b * (c d )- ) ) / e ) )

       x = ( (  a  + ( b (c d)- ) * ) / e) )

         x = ( ( a  ( b (c d) - ) * ) e ) / )+

       ( x  ( ( a ( b) c d ) - ) * ) e ) / ) + ) =

最后把括号去掉:x a b c d - * e / + =  

其实按这个方法真的是既简单又不容易错,希望可以帮助到大家,如果有什么错误,也欢迎大家指出,谢谢。

版权声明:本文来源CSDN,感谢博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
原文链接:https://blog.csdn.net/qq_39110766/article/details/79029619
站方申明:本站部分内容来自社区用户分享,若涉及侵权,请联系站方删除。
  • 发表于 2019-09-05 14:32:55
  • 阅读 ( 1048 )
  • 分类:

0 条评论

请先 登录 后评论

官方社群

GO教程

推荐文章

猜你喜欢