中缀表达式转换成后缀表达式与后缀表达式的计算过程

1.中缀表达式转换成后缀表达式：

        首先需要注意的是：中缀转后缀的结果并不唯一。例如：（a+b+c*d）/e是一个中缀表达式，ab+cd*+e/与abcd*++e/都是其后缀表达式。

        转换方式：先根据中缀表达式的各操作符的优先级，以上面这个式子为例，将（a+b+c*d）这个括号里面的数看作是一个常数q，则整个式子成了q/e的形式，转换成后缀表达式为：qe/。然后再看q转换成后缀表达式，先去掉括号，这个相当于三个常数相加的形式，所以先将c*d转换成cd*，所以式子成了a+b+cd*的形式，然后加法直接放到式子后面去ab+cd*+结合前面的e/就是ab+cd*+e/这种形式。

2.后缀表达式的计算过程：

        这个才是今天记录的重点，今天只写上计算思路，具体代码实现，等把手头的事情忙完了再做。

        计算思路：这个需要使用栈的数据结构，当遇到数值的时候入栈，当遇到运算符的时候，连续出栈两次（即取栈最上面的两个数字），对这两个数字结合运算符进行计算，将第一次出栈元素放在操作符后面，第二次出栈元素放在操作符前面，使用中缀表达式的计算规则进行计算，将计算出的结果入栈。不断循环，直到后缀表达式中的元素全部进行了操作。

（这里特别想画一个图来进行说，这样会更加清晰直观，但是又懒得弄这个图，等之后有时间了再说吧）

例子：还是以ab+cd*+e/来进行说明：

        对这个式子进行扫描，

                第一个扫描到a，入栈

                接着扫描到b，入栈，

                接着扫描到+，先出栈一次，得b，再出栈一次得a，计算a+b得到q（第一次出栈的元素放在操作符后面，第二次出栈的元素放在操作符前面）

                将a+b的结果q入栈，（现在栈中只有q）

                继续扫描到c，入栈（现在栈中有c，q（左边为栈顶））

                继续扫描到d，入栈（现在栈中有d，c，q（左边为栈顶））

                继续扫描到*，先出栈一次，得d，再出栈一次，得c，计算c*d（原理同上）

                将c*d的结果p入栈，（现在栈中有p，q（左边为栈顶））

                继续扫描到+，先出栈一次，得p，再出栈一次得q，计算q+p（原理同上）

                将q+p的结果i入栈（现在栈中有i）

                继续扫描到e，入栈（现在栈中有e，i（左边为栈顶））

                继续扫描到/，先出栈一次，得e，再出栈一次，得i，计算i/e

                将i/e的结果m入栈（现在栈中只有m）

                后缀表达式扫描完毕，现在的栈顶元素就是最终答案。