算术表达式求解——堆栈的应用
来源:互联网 发布:q币回收软件 编辑:程序博客网 时间:2024/06/05 14:20
算术表达式的求值也是栈的典型应用场景,通常求值方法分为以下三种:
- 中序法 (eg:2+3)
- 前序法 (eg:+23)
- 后序法 (eg:23+)
下面分别介绍一下如何运用栈来实现这三种求值
中序求值:(1)在读取表达式的时候建立俩个栈分别存放运算符和操作数(2)在读取过程中若读取到运算符,必须与运算符栈顶的运算符比较优先级,若栈顶的优先级更高,则先计算堆栈的运算符的值。(3)计算的时候是取出俩个操作数和一个运算符来进行运算,将运算结果存放操作数堆栈中当成独立的一个数。(4)不断压栈执行,直到运算符栈空了为止。(5)取出操作数栈的值就是最终计算结果。
前序求值:(1)前序求值不需要比较运算符优先级,所以直接逐一读取压入栈内(操作数和运算符放在同一个栈内)(2)从栈顶逐一读取出操作数放到另一个操作数栈,直到读取到运算符时就对堆栈操作数进行取出运算,将结果再压入操作数栈。(3)不断重复(2)操作,直至将表达式栈取空。(4)最后栈中的值就是计算结果。
后序求值:(1)后序求值直接逐一读取表达式,读取到操作数就压栈,若读取到运算符就取出操作数进行运算。(2)不断重复(1)操作,直至将表达式读取完毕。(3)最后栈中的值就是计算结果。
可以看到中序操作是需要比较运算符优先级的,当运算符号较多的时候是比较啰嗦的,所以经常需要我们做的就是将中序转化为前序(或后序)。
中序转前序:(1)将中序表达式根据顺序用括号括起来。(2)移动所有运算符来取代所有的左括号,以最近者为原则。(3)将所有右括号去掉。中序转后序:(1)将中序表达式根据顺序用括号括起来。(2)移动所有运算符来取代所有的右括号,以最近者为原则。(3)将所有左括号去掉。
这里记录以下算术表达式的求值思路,特此记录。
0 0
- 算术表达式求解——堆栈的应用
- 栈的应用——求解简单算术表达式值
- 利用堆栈求解算术表达式
- 利用堆栈求解算术表达式 利用递归求解算术表达式
- 栈的应用之求解算术表达式
- 算法——算术表达式计算问题(堆栈典型应用)
- 栈的应用——求解表达式
- 8.栈的应用-四则运算算术表达式求解(后序表达式法)
- 数据结构 栈的应用——算术表达式求值
- 堆栈解析算术表达式
- 堆栈-解析算术表达式
- 7.栈的应用-四则运算算术表达式求解(算符优先法)
- 求解算术表达式结合二叉树的后缀表达式问题
- 算术表达式的转换——算术表达树
- 堆栈的应用——中缀表达式求值
- 堆栈解析算术表达式(总结)
- 利用堆栈解析算术表达式
- 利用堆栈解析算术表达式
- 使用IntelliJ IDEA 15和Maven 开发Spring Data JPA + MVC Web应用
- spring mvc 登录和非登陆资源控制配置
- *任意n的一道式子
- Fiddler 设置断点,修改服务器响应消息
- openssl升级
- 算术表达式求解——堆栈的应用
- js程序 下拉框功能,当选择大学下拉框时,隐藏下拉框,将其对应的值,展示到span标签中
- db64封装函数,可以直接用。
- LeetCode--ZigZag Conversion
- 简单的模板整理(待续)
- 十大热门行业公布 成都仍是跳槽首选
- uboot启动过程(代码流程)
- Eclipse Memory Analyzer
- haproxy+keepalived的集成