中缀表达式转成后缀表达式（逆波兰表达式），并实现简单的计算器

问题提出

中缀表达式是我们计算时常用的表达式，这种表达式对计算机计算来说不算友好，中缀表达式更方便人的计算，而后缀表达式更方便计算机计算。这里为了实现简单计算机的程序，先要进行中缀表达式转后缀表达式。

思路分析

中缀表达式转后缀表达式让我想起了上学期学过的编译原理的课程，我在这里阐述一下思路：

以中缀表达式：9+（（3+4）×5）-6 来说，这里会用到两个栈。

1）、首先初始化两个栈，栈s1储存运算符的栈和栈s2储存中间结果的栈；

2）、从左到右扫描中缀表达式；

3）、遇到操作数的时候，将操作数压入s2；

4）、当遇到运算符时，比较该运算符与s1栈顶运算符的优先级：

1. 如果运算符栈s1为空，或者栈顶的运算符为左括号“（”，则直接将此运算符入栈；
2. 否则的话，若该运算符的优先级比栈顶的运算符的优先级高，将该运算符压入s1;
3. 否则，将s1栈顶的运算符弹出并压入到s2中，转到第4）步与s1中新的栈顶运算符进行比较；      

5）、遇到括号时：

1. 如果遇到的是左括号“（”，则直接压入s1;
2. 如果遇到的是右括号“）”，则依次弹出s1栈顶的运算符，并压入s2，直到遇到左括号为止，这时将这一对括号丢弃也就是左括号弹出栈，右括号不管了；

6）重复2-5步，直到表达式的最右边；

7）将s1剩余的运算符依次弹出并压入s2;

8)此时看s2这个栈，从上往下看就是中缀表达式，但是因为栈是先进后出的，输出的结果是前缀表达式，结果的逆序就是后缀表达式；

例子演示

9+（（3+4）×5）-6

从左到右扫描：

先扫描到“9”，直接压入s2栈，往后扫描遇到“+”，s1为空，把“+”入s1栈，接下来扫描到"("，根据思路显示，扫描到左括号直接入s1栈，下面也是左括号ÿ