前、中、后缀表达式问题

前缀表达式：
波兰逻辑学家J.Lukasiewicz于1929年提出的另一种表示表达式的方法。
运算符位于操作数之前，不怎么常用。。。
前缀表达式求值：

从右至左扫描，遇到表达式---->压入堆栈、遇到操作符---->弹出栈顶的两个元素，用这个操作符进行运算并将运算结果入栈。重复以上操作将整个表达式扫描完毕，最后栈中的元素就是结果。
中缀转换成前缀：

1. 定义两个栈s1为为运算符栈，s2为结果栈
2. 从右边开始遍历中缀表达式
3. 遇到操作数则将其压入s2
4. 遇到运算符号则比较其与s1栈顶符号的运算优先级
   
   5.遇到括号：
   右括号 压入s1
   左括号 依次弹出s1并压入s2直到遇到右括号为止然后再弹出右括号！！
   6.重复重复直至遍历完成
   7.若s1中有剩余则弹出并入s2
   8.按弹出顺序弹出s2元素 over！

后缀表达式
也叫逆波兰表达式（与前缀相反 运算符位于操作数之后）计算机常用
后缀求值方式：从左至右扫描，遇到表达式---->压入堆栈、遇到操作符---->弹出栈顶的两个元素，用这个操作符进行运算并将运算结果入栈。重复以上操作将整个表达式扫描完毕，最后栈中的元素就是结果。（和前缀相反）
中缀转化为后缀：

1. 定义两个栈s1为为运算符栈，s2为结果栈
2. 从左边开始遍历中缀表达式
3. 遇到操作数则将其压入s2
4. 遇到运算符号则比较其与s1栈顶符号的运算优先级

注意与前缀的不同（第二个不包含等于）（第四点包含等于）
5.遇到括号：
左括号 压入s1
右括号 依次弹出s1并压入s2直到遇到左括号为止然后再弹出左括号
6.重复重复直至遍历完成
7.若s1中有剩余则弹出并入s2
8.按弹出顺序弹出s2元素 over！

具体程序后续更新。