weixin_62524521的博客

原创 中缀表达式转后缀表达式(一步一步带你学会!)

如果有括号的话先放在符号栈里不要动,因为括号是成对出现的,遇到成对的括号的时候再进行括号的操作.括号在没有成对之前是当做分隔符使用的,成对之后把括号内部的符号进行一下计算。到上面这个状态之后呢,由于出现了成对括号,就要把括号内的符号处理一下,由于只有一个+号,所以+号直接入数栈,同时这一对括号直接取消掉就可以。说明:中缀表达式符合人的习惯,但是计算机在计算时要考虑其优先级和括号的关系,实现起来比较麻烦。数:ab+acd+e/f-*-g+数:ab+acd+e/f-*-g。数:ab+acd+e/f-*-