中序表达式转后序表达式
来源:互联网 发布:js dom loaded 编辑:程序博客网 时间:2024/06/05 05:51
例如:中序表达式(23+34*45/(5+6+7))转换成后序表达式23 34 45 * 5 6 + 7 + / +
后序表达式用处:
当转换成后序表达式后更方便计算表达式的值,如将后序表达式的元素依次进栈直到遇到运算符,这时候从栈中弹出两个元素,再结合运算符计算出这两个数运算的结果(如34*45=1530),将其结果压栈(此时栈元素为23 1530),然后继续将后序非符号元素压栈,直到遇到运算符。重复之前的操作。。。
InfixExp(中序表达式)转换PostfixExp(后序表达式)算法:
1)当输入的是操作数时候,直接输出到后序表达式PostfixExp序列中
2)当输入开括号时候,把它压栈
3)当输入的是闭括号时候,先判断栈是否为空,若为空,则发生错误并进行相关处理。若非空,把栈中元素依次弹出并输出到Postfix中,知道遇到第一个开括号,若没有遇到开括号,也发生错误,进行相关处理
4)当输入是运算符op(+、- 、×、/)时候
a)循环,当(栈非空and栈顶不是开括号and栈顶运算符的优先级不低于输入的运算符的优先级)时,反复操作:将栈顶元素弹出并添加到Postfix中
b)把输入的运算符op压栈
5)当中序表达式InfixExp的符号序列全部读入后,若栈内扔有元素,把他们依次弹出并放到后序表达式PostfixExp序列尾部。若弹出的元素遇到空括号,则说明不匹配,发生错误,并进行相关处理
参考文献许卓群版《数据结构与算法》
- 中序表达式转后序表达式
- 中序表达式转后序表达式(带括号)
- 中序表达式转后序表达式的java实现
- 栈的应用-中序表达式转后序表达式
- 中序表达式 to 后序表达式
- 中序表达式转后缀表达式
- 中序表达式求值
- 中序表达式求值
- 中序表达式求值
- 中序表达式转后序(计算版)
- 中序表达式转后序的代码
- 中序遍历 表达式树
- 正则表达式中常用表达式
- 中序表达式转换为后序表达式
- 中序表达式变成后序表达式 JAVA实现版本
- 中序表达式转换成后序表达式问题(栈的应用)
- 中序表达式转换为逆波兰表达式
- 中序表达式转换成后序表达式问题(栈的应用)
- (原创)JAVA读取硬件信息(MAC地址,CPU号,硬盘卷标,CPU型号及CPU使用率等信息)
- python 的一些思考(字符,django,动态语言)
- 仓廪实而知礼节,衣食足而知荣辱。知识不一定会带来金钱,挣钱靠的是能力。
- 烦躁的一周
- 程序员,你现在有压力吗?
- 中序表达式转后序表达式
- NOB正方教务系统改造器
- 读取文件几种方法
- 找出两个或者多个字符串中最大的公共串,最大的整数,最长的整数
- 果粉黑诞生记——兼谈文件夹隐喻
- RMI小例子 调试通过
- C语言宏定义技巧(常用宏定义)
- RESTful webservice
- Qt Creator的安装和hello world程序的编写- 转载