中缀表达式转换为后缀表达式

来源:互联网 发布:报刊编辑排版软件 编辑:程序博客网 时间:2024/06/03 20:15

第一篇文章写了逆波兰表达式,如果运算过程很复杂又要人为的去把中缀表达式转换为后缀表达式,就容易出错,现在我们又可以利用栈的思想把中缀表达式转换为后缀表达式。
具体思想为:1、遇到数字就打印出来
2、遇到运算符就进栈 但是遇到右括号就把栈里面左括号之前的运算符全部出栈,分情况讨论 :《1》遇到+或者-号 如果栈空或者栈顶元素为左括号则进栈,否则栈顶元素先出栈再把+ 或- 入栈。《2》遇到或/ 号 空栈或者栈顶为(或者+或- 入栈,否则栈顶元素先出栈再把或/ 入栈。
3、最后把栈中元素全部输出
贴上源代码:
http://share.weiyun.com/e33b14d5bf41a00de26feecfba52c451

0 0
原创粉丝点击