中缀表达式转前缀表达式

在前缀表达式中，运算符直接放在操作数的前面。例如：a+b  +ab。a-b*c -a*bc。a+(c-h)/(b*d)   +a/-ch*bd。其实就是表达式树的先序遍历。

前缀表达式得到后缀表达式过程：有操作数跟运算符栈。中缀表达式中没遇到一个操作数，入操作数栈，运算符栈跟前缀得到后缀表达式一样。

假设刚从运算符栈中弹出一个元素，然后从操作数栈弹出两个元素，opnd1跟opnd2.（opnd1先弹出）连接opt，opnd2，opnd1.将结果如操作数栈。一直到遍历完中缀表达式。然后持续下面过程：

从运算符栈中弹出一个元素。

从操作数栈中弹出两个元素（连接顺序跟上面一样）。

一直到运算符栈为空。此时操作数栈中的唯一一个表达式即为所求。