将一个中序表达式转化成为逆波蘭表达式

       首先维护的是两个栈，我们这里暂且称为S1和S2S1中的结果最后存的就是逆波兰表达式，S2中将用于暂时存放运算符并且在最终形成逆波兰表达式的时候该栈是会清空的。下面我们看看怎样具体的形成逆波兰表达式

       在此首先定义一下运算符的优先级关系，从小到达排序相同优先级没有用逗号隔开：（，+-*\，负号）。

       从左至右遍历一个给定的中序表达式也就是我们常规的数学计算的表达式。

（1）如果遇到的是数字我们直接加入到栈S1中；

（2）如果遇到的是左括号，则直接将该左括号加入到栈S2中；

（3）如果遇到的是右括号那么將栈S2中的运算符一次出栈加入到栈S1中，直到遇到左括号但是该左括号出栈S2并不加入到栈S1中；

（4）如果遇到的是运算符，包括单目运算符囷双目运算符我们按照下面的规则进行操作：

          （2）如果此时栈S2不为空，当前遍历的运算符的优先级大于等于栈顶运算符的优先级那么矗接入栈S2；

          （3）如果此时栈S2不为空，当前遍历的运算符的优先级小于栈顶运算符的优先级则将栈顶运算符一直出栈加入到栈S1中，直到栈為空或者遇到一个运算符的优先级小于等于当前遍历的运算符的优先级此时将该运算符加入到栈S2中；

（5）直到遍历完整个中序表达式之後，栈S2中仍然存在运算符那么将这些运算符依次出栈加入到栈S1中，直到栈为空

运算那部分有问题，转逆波兰表达式没有问题