后缀表达式
来源:互联网 发布:设计画册的软件 编辑:程序博客网 时间:2024/05/17 02:49
后缀表达式,指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则)。这样方便了计算机的工作。
而我们平时书写的数学表达式属于中序表达式,我们需要将中序表达式写成后续表达式交给计算机处理,计算机只需要依次读取后续表达式按照自己的规则进行压栈弹栈操作就可以得出结果,以提高计算机的工作效率。
计算机的做法是:建立一个栈S 。从左到右读表达式,如果读到操作数就将它压入栈S中,如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项按操作符运算,再将运算的结果代替原栈顶的n项,压入栈S中 。如果后缀表达式未读完,则重复上面过程,最后输出栈顶的数值则为结束。
举个例子:6 5 2 3 + 8 * + 3 + *(我们写好的后缀表达式)
计算机现将数字 6 5 2 3 依次入栈当读到+操作符时,2 3 弹栈进行+操作,将得到的5入栈再将8入栈:6 5 5 8
这时读到*操作符5 8 弹栈进行*操作,将得到的40压栈:6 5 40
40和5弹栈进行+操作得到45压栈,数字3压栈:6 45 3
45 3弹栈进行+操作:6 48
弹栈进行*操作,得到288即为栈顶元素
这里对中序表达式转后缀表达式的写法写一个小技巧:首先将所有的数字依次写出,按照我们对中序表达式计算的先后逻辑顺序,将操作符写在操作数的后面:这里举个例子:
a*(b+c)-d: 首先写出a b c d,我们会先计算b+c所以将+写在bc的后面,即a b c+ d
然后是a和(b+c)的结果相乘也就是a b c + *
最后是将结果和d相减a b c + * d -
可以自己在网上找几个例子做下练习。
- 后缀表达式
- 后缀表达式
- 后缀表达式
- 后缀表达式
- 后缀表达式
- 后缀表达式
- 【后缀表达式】
- 后缀表达式
- 后缀表达式
- 后缀表达式
- 后缀表达式
- 后缀表达式
- 后缀表达式
- 后缀表达式
- 后缀表达式
- 后缀表达式
- 后缀表达式
- 后缀表达式
- Java性能优化
- cocos2d的工程创建
- 11.5_周总结
- Spring登录页面(用配置+注解方式)
- elasticSearch空间坐标的设置和查询
- 后缀表达式
- 5.1、数组与排序
- C++模板简介
- Python得关键术语
- 文件IO---标准输入、标准输出和标准错误
- 【设计模式】--SINGLETON模式
- 按照与输入顺序相反的顺序建立单链表
- Mysql性能调优
- 团队天梯赛L1-001.Hello World!