把正常的表达式看做表达式的中序遍历，那么逆波兰式（ReversePolishnotation，RPN）就是该表达式的后序遍历，即将运算符放在操作数之后，波兰式则是该表达式的前序遍历。 1. 算法基本实现  需要一个栈s1 和 一个数组 s2； 栈s1用来存放存储临时运算符，标志着开始,初始里面有一个号，号是最低优先级。 s2数组存储转换后的表达式。 不断从表达式中取出数据，逆波兰式生成思想如下所示： （1）若取出的字符是数字，则分析出完整的运算数，该运算数直接添加到S2中，操作数使用&隔开。 （2）若取出的字符是运算符(+,-,,...