中缀和后缀表达式的转换

可以用中缀式(a+b+c)*d-e来实际分析一下
1.中缀转后缀：
来源：百度百科
1）设定一个符号栈，并把符号‘#’压入栈中，并规定#的优先级最低
2）从左往右扫描表达式，如果是字母就直接发送给后缀表达式
3）如果是运算符，就与栈顶的运算符进行比较：

• i）如果当前运算符优先级大于栈顶运算符，则压入栈中
• ii）如果小于等于栈顶运算符，则把栈顶运算符出栈并发送到后缀表达式中，然后把当前运算符压入栈中

4）如果读到的是左括号，则左括号入栈
5）如果读到的是右括号，则从运算符栈中弹出运算符，一直到把左括号也弹出来为止（因为括号里的运算符的优先级肯定比括号外的运算符的优先级要高），然后接着扫描表达式
6）如果字符串已扫描完成，那就把栈内元素从栈顶开始依次发送到后缀表达式中

2.后缀转中缀
从左到右扫描字符串，如果读到的是字符，则不采取任何操作，直接压入栈中；如果读到的是运算符，则把栈顶和次栈顶的元素弹出来进行运算（为什么可以这样做呢？因为在转成后缀式时，已经形成了这种机制，就是优先级高的部分是连在一起的，比如a+b*c的后缀式是a b c * +,这里b*c在后缀式中就是连在一起的，而后缀表达式的计算优越性就是在这里体现的），然后把运算结果压入栈中

3.容易出错的点：
1）最后忘了把符号栈里面的运算符都弹出来

2）遇上右括号，需要符号栈一直弹栈时，容易忘记把和当前右括号配套的左括号弹出来

3）当前运算符优先级小于等于符号栈栈顶运算符，然后需要符号栈一直弹栈时，弹完后容易忘记把当前运算符入栈

4.这里提一下前缀表达式的计算，前缀表达式的计算和后缀表达式的计算的区别如下：

表达式	扫描顺序	计算
前缀	从右至左	栈顶元素OP次顶元素
后缀	从左至右	次顶元素OP栈顶元素