中缀表达式转后缀表达式的步骤描述
来源:互联网 发布:sql select 结果 左链 编辑:程序博客网 时间:2024/06/06 00:37
中缀表达式转后缀表达式的方法:
思想:使用一个栈存储运算符
运算符优先级:乘除 >加减
1.遇到操作数:直接输出(添加到后缀表达式结果中)
2.栈为空时,遇到运算符,直接入栈
3.遇到左括号:直接入栈
4.遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出。
5.遇到其他运算符:加减乘除,弹出所有优先级大于或者等于该运算符的栈顶元素,然后将该运算符入栈,如果栈顶优先级比他低,直接入栈
6.最后将栈中剩余的元素依次出栈,输出直到栈空。
例如
a+b*c+(d*e+f)*g ----> abc*+de*f+g*+
遇到a:直接输出:
后缀表达式:a
堆栈:空
后缀表达式:a
堆栈:+
遇到b: 直接输出
后缀表达式:ab
堆栈:+
遇到*:堆栈非空,但是+的优先级不高于*,所以*入栈
后缀表达式: ab
堆栈:*+
遇到c:直接输出
后缀表达式:abc
堆栈:*+
遇到+:堆栈非空,堆栈中的*优先级大于+,输出并出栈,堆栈中的+优先级等于+,输出并出栈,然后再将该运算符(+)入栈
后缀表达式:abc*+
堆栈:+
遇到(:直接入栈
后缀表达式:abc*+
堆栈:(+
遇到d:输出
后缀表达式:abc*+d
堆栈:(+
遇到*:堆栈非空,堆栈中的(优先级小于*,所以不出栈
后缀表达式:abc*+d
堆栈:*(+
遇到e:输出
后缀表达式:abc*+de
堆栈:*(+
遇到+:由于*的优先级大于+,输出并出栈,但是(的优先级低于+,所以将*出栈,+入栈
后缀表达式:abc*+de*
堆栈:+(+
遇到f:输出
后缀表达式:abc*+de*f
堆栈:+(+
遇到):执行出栈并输出元素,直到弹出左括号,所括号不输出
后缀表达式:abc*+de*f+
堆栈:+
遇到*:堆栈为空,入栈
后缀表达式: abc*+de*f+
堆栈:*+
遇到g:输出
后缀表达式:abc*+de*f+g
堆栈:*+
遇到中缀表达式结束:弹出所有的运算符并输出
后缀表达式:abc*+de*f+g*+
堆栈:空
0 0
- 中缀表达式转后缀表达式的步骤描述
- 中缀表达式转后缀表达式 (中缀表达式的计算)
- 中缀表达式转后缀表达式详解(Java描述)
- 中缀表达式转后缀表达式的方法
- 中缀表达式转后缀表达式的方法
- 中缀表达式转后缀表达式的实现
- 中缀表达式转后缀表达式及后缀表达式的计算
- 中缀转后缀表达式
- 表达式中缀转后缀
- 中缀转后缀表达式
- 中缀表达式转后缀表达式
- 中缀表达式转后缀表达式
- 中缀表达式转后缀表达式
- 中缀表达式转后缀表达式
- 中缀表达式转后缀表达式
- 中缀表达式转后缀表达式
- 中缀表达式转后缀表达式
- 中缀表达式转后缀表达式
- [LeetCode]Max Points on a Line
- Hibernate学习笔记之三种查询方式
- Laravel控制器调用model的两种方法
- poj 1269 Intersecting Lines
- 单例模式
- 中缀表达式转后缀表达式的步骤描述
- x210v3开发板u-boot-2012.10移植之十---串口摇身一变控制台
- 黑马程序员——java基础——集合框架(一:单列集合(Collection体系))
- Python之正则表达式进阶篇
- OOAD 学习笔记 十
- poj 1655 树形dp
- GIS空间分析 对栅格数据分析,距离分析,点位置查找
- 第一个maven构建
- 图力导引布局算法