大学时学数据结构的时候就有练过中缀表达式转化成逆波兰式，现在反过来写个将逆波兰式转化成中缀表达式的程序，并输出最终结果。

1.算法核心思路：

（1）考虑到需要转化成中缀表达式，还要计算最终结果，所以设计一个结构体，包含两个成员变量（操作数、该操作数对应的表达式）；

（2）从逆波兰式第一个字符开始，遇到数字时将该数字字符压入数据栈（结构体类型），遇到四则运算符压入运算符栈（字符型），遇到其它字符时抛出异常；

（3）当运算符栈不为空时，从运算符栈弹出一个运算符，从数据栈中弹出两个数据，将两个数据的操作数和运算符进行运算，得到新的数据的操作数，将两个数据的表达式和运算符组合（运算符为‘*’、‘/’时，需在表达式两端加上一对小括号），得到新的数据的表达式，将新数据压入数据栈；

（4）最后只剩下数据栈中只有一个数据，该数据的表达式即最终的中缀表达式，该数据的操作数即最终的计算结果。

2.举例：

（1）如：逆波兰式：ab+cd+e*-

　　  ab+cd+e*- ——> (a+b)cd+e*- ——> (a+b)(c+d)e*- ——> (a+b)(c+d)*e- ——> (a+b)-(c+d)*e

　　  中缀表达式：(a+b)-(c+d)*e

（2）如：逆波兰式：12+34+5*-

　　  12+34+5*- ——> (1+2)34+5*- ——> (1+2)(3+4)5*- ——> (1+2)(3+4)*5- ——> (1+2)-(3+4)*5

　　  中缀表达式：(1+2)-(3+4)*5

　　  最终计算结果：-32

　　  输出：(1+2)-(3+4)*5=-32

（3）如：逆波兰式：12+2/34*+

　　  12+2/34*+ ——> (1+2)2/34*+ ——> (1+2)/234*+ ——> (1+2)/23*4+ ——> (1+2)/2+3*4

　　  中缀表达式：(1+2)/2+3*4

　　  最终计算结果：13.5

　　  输出：(1+2)/2+3*4=13.5

3.代码实现：