[导入]中缀表达式转换为后缀表达式(C)
2007-03-02
799
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
中缀表达式向后缀表达式转换文章来源:http://blog.csdn.net/chsword/archive/2007/03/02/1518999.aspx
目录
相关文章
|
5月前
|
存储
|
4月前
|
存储
算法
C语言
C语言编程—中缀表达式转换为后缀表达式
1.创建栈
2.从左向右顺序获取中缀表达式
a.数字直接输出
b.运算符
情况一：遇到左括号直接入栈，遇到右括号将栈中左括号之后入栈的运算符全部弹栈输出，同时左括号出栈但是不输出。
情况二：遇到乘号和除号直接入栈，直到遇到优先级比它更低的运算符，依次弹栈。
情况三：遇到加号和减号，如果此时栈空，则直接入栈，否则，将栈中优先级高的运算符依次弹栈（注意：加号和减号属于同一个优先级，所以也依次弹栈）直到栈空或则遇到左括号为止，停止弹栈。（因为左括号要匹配右括号时才弹出）。
情况四：获取完后，将栈中剩余的运算符号依次弹栈输出
例：将:2*(9+6/3-5)+4转化为后缀表达式 2 9
43
0
0
|
3月前
|
存储
算法
|
10月前
|
11月前
|
存储
|
11月前
|
存储
算法
逆波兰表达式：计算包含括号的四则运算表达式
平时我们进行数学计算使用的常见书写方式就是中缀表达式，即每一个运算符号都位于计算数的中间，如下： (1+2)\3 而这对于计算机进行求取结果来说，并不是一个最优的方案。
74
0
0
|
算法
|
Python
|
Java