中缀表达式转换为后缀表达式
在回复中说明不够清晰，在这里说明下，本文第一部分摘自《数据结构和算法分析-C语言描述》一书，只是作了一些归纳和总结。
1、后缀表达式求值
后缀表达式也叫逆波兰表达式，其求值过程能够用到栈来辅助存储。假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程以下：算法
1）遍历表达式，遇到的数字首先放入栈中，此时栈以下所示：数据结构
2）接着读到“+”，则弹出3和2，执行3+2，计算结果等于5，并将5压入到栈中。数据结构和算法
3）读到8，将其直接放入栈中。spa
4）读到“*”，弹出8和5，执行8*5，并将结果40压入栈中。然后过程相似，读到“+”，将40和5弹出，将40+5的结果45压入栈...以此类推。最后求的值288。遍历
2、中缀表达式转后缀表达式
2.1）规则
中缀表达式a + b*c + (d * e + f) * g，其转换成后缀表达式则为a b c * + d e * f + g * +。程序
转换过程须要用到栈，具体过程以下：方法
1）若是遇到操做数，咱们就直接将其输出。im
2）若是遇到操做符，则咱们将其放入到栈中，遇到左括号时咱们也将其放入栈中。总结
3）若是遇到一个右括号，则将栈元素弹出，将弹出的操做符输出直到遇到左括号为止。注意，左括号只弹出并不输出。数据
4）若是遇到任何其余的操做符，如（“+”， “*”，“（”）等，从栈中弹出元素直到遇到发现更低优先级的元素(或者栈为空)为止。弹出完这些元素后，才将遇到的操做符压入到栈中。有一点须要注意，只有在遇到" ) "的状况下咱们才弹出" ( "，其余状况咱们都不会弹出" ( "。
5）若是咱们读到了输入的末尾，则将栈中全部元素依次弹出。
2.2）实例
规则不少，仍是用实例比较容易说清楚整个过程。以上面的转换为例，输入为a + b * c + (d * e + f)*g，处理过程以下：
1）首先读到a，直接输出。
2）读到“+”，将其放入到栈中。
3）读到b，直接输出。
此时栈和输出的状况以下：
4）读到“*”，由于栈顶元素"+"优先级比" * " 低，因此将" * "直接压入栈中。
5）读到c，直接输出。
此时栈和输出状况以下：
6）读到" + "，由于栈顶元素" * "的优先级比它高，因此弹出" * "并输出， 同理，栈中下一个元素" + "优先级与读到的操做符" + "同样，因此也要弹出并输出。而后再将读到的" + "压入栈中。
此时栈和输出状况以下：
7）下一个读到的为"("，它优先级最高，因此直接放入到栈中。
8）读到d，将其直接输出。
此时栈和输出状况以下：
9）读到" * "，因为只有遇到" ) "的时候左括号"("才会弹出，因此" * "直接压入栈中。
10）读到e，直接输出。
此时栈和输出状况以下：
11）读到" + "，弹出" * "并输出，而后将"+"压入栈中。
12）读到f，直接输出。
此时栈和输出状况：
13）接下来读到“）”，则直接将栈中元素弹出并输出直到遇到"("为止。这里右括号前只有一个操做符"+"被弹出并输出。
14）读到" * "，压入栈中。读到g，直接输出。
15）此时输入数据已经读到末尾，栈中还有两个操做符“*”和" + "，直接弹出并输出。
至此整个转换过程完成。程序实现代码后续再补充了。
2.3）转换的另外一种方法
1)先按照运算符的优先级对中缀表达式加括号，变成( ( a+(b*c) ) + ( ((d*e)+f) *g ) )
2)将运算符移到括号的后面，变成((a(bc)*)+(((de)*f)+g)*)+
3)去掉括号，获得abc*+de*f+g*+