后缀表达式求值
来源:互联网 发布:淘宝同款比价软件 编辑:程序博客网 时间:2024/05/19 00:47
后缀表达式求值
规则:从左到右遍历表达式的每个数字和符号,遇到数字就进栈,遇到字符就将栈顶的两个数据出栈,进行运行,运算结果进栈,一直到最终获得结果,,,
例: 9 3 1 - 3 * + 10 2 / + 以此表达式为例,,,
初始化一个空栈,此栈用来对数字进入使用,,,
后缀表达式前三个都是数字,所有9 3 1 进栈,,,如下图:
接着是“-”,,所以栈中的1作为减数,3出栈作为被减数,并运算 3-1得到2,,再将2入栈,,然后是数字 3 入栈,,如下图:
后面是“*”,也就是意味着栈中的3和2 出栈,,并相乘,,得到6,并将6进栈,,
下面是“+”,所以栈中6和9出栈,,9与6相加,,得到15,将15进栈,,如下图:
接着是10与2连个数字进栈,接下来是”/“,,,栈顶的2与10出栈,,10与2相除,得到5,,将5进栈,如下图,,,
最后一个是“+”,所以15与5出栈并相加,得到20,将20进栈,,结果20出栈,栈变为空,,,(终于完事了),,如下图:
以上内容参考自大话数据结构
阅读全文
1 0
- 后缀表达式的求值
- 后缀表达式求值
- 后缀表达式求值
- 后缀表达式求值
- 后缀表达式求值
- 后缀表达式求值
- 【转载】后缀表达式求值
- 后缀表达式求值
- 后缀表达式求值
- 后缀表达式求值
- 后缀表达式求值
- 后缀表达式求值
- 后缀表达式求值
- 中缀 后缀表达式求值
- 后缀表达式求值
- 后缀表达式求值
- 后缀表达式求值
- 后缀表达式求值
- Android inflate 方法理解
- PCA分析以及MATLAB实现
- 2017.09.23【NOIP 普及组】模拟赛C组 总结
- 2017.9.23 考试题二:排列
- thymeleaf 传递数据到js变量
- 后缀表达式求值
- python有5种数据类型
- 51Nod1250 排列与交换
- c++学习笔记
- 三帧差法运动目标检测代码及注释
- Android Studio 导入系统 jar包
- Mahmoud and Ehab and the xor CodeForces
- How to close (auto hide) WPF window after 10 sec using a timer in C#?
- 2017.09.23【NOIP提高组】模拟赛B组