数据结构-----栈(逆波兰表达式)----中缀转后缀

一、中缀表达式转换为逆波兰式

       将一个普通的中序表达式转换为逆波兰表达式的一般算法是：
1、首先构造一个运算符栈，此运算符在栈内遵循越往栈顶优先级越高的原则。
2、读入一个中缀表达式，为了方便起见，可在其最右端追加一个最低优先级运算符（如：#号）。（这样做的目的是，最后读入#号运算符时将运算符栈中所有运算符都输出）。
3、从左至右扫描该中缀表达式，如果当前字符是数字，则分析到该数字串的结束，并将该数字串直接输出。
4、如果不是数字，该字符则是运算符，此时需比较该运算符与运算符栈顶运算符的优先关系：
（1）、若该运算符优先级高于栈顶运算符优先级别&#