7-7 后缀式求值 (25分)

7-7 后缀式求值 (25分)

我们人类习惯于书写“中缀式”，如 3 + 5 * 2 ，其值为13。 (p.s. 为什么人类习惯中缀式呢？是因为中缀式比后缀式好用么？）
而计算机更加习惯“后缀式”（也叫“逆波兰式”，Reverse Polish Notation）。上述中缀式对应的后缀式是： 3 5 2 * +
现在，请对输入的后缀式进行求值。

输入格式:
在一行中输入一个后缀式，运算数和运算符之间用空格分隔，运算数长度不超过6位，运算符仅有+ - * / 四种。

输出格式:
在一行中输出后缀式的值，保留一位小数。

输入样例:

3 5.4 2.2 * +

输出样例:

14.9

解题思路：
1.先将输入的数据整行读取，存放到字符串str中。
2.用for循环遍历字符串str，以空格为分隔符，得到空格前的数据，存放到字符串temp中。
3.判断temp是不是+ - * /，倘若不是运算符，就一定是数字
4.倘若temp是数字，则用stringstream将字符串类型的temp转成double类型的temp1，并将double类型的temp1压入栈
5.倘若temp是运算符，则在栈中取出两个元素，对这两个元素与对应的运算符进行运算，再将运算结果压入栈中。
6.str中所有数据都遍历完后，在栈里留下的唯一一个元素就是答案啦！
7.如果您到这还看不懂解题思路，就看看代码吧，代码注释很详细。（除去注释的代码大概41行左右）

解题关键：
1.必须会使用c++的stringstream
2.必须懂后缀式的计算原理

后缀式计算思路简介：

以：3  5.4  2.2 * + 为例子
读到数字则不断入栈：3，5.4，2.2
读到运算符则将栈顶 和 栈顶-1 个数据弹出，使其与运算符做计算：
（此时读到乘号）5.4 *2.2 = 11.88
再将计算结果压入到栈中：此时栈中只有3，11.88两组数据
（此时读到加号）3 + 11.88 =  14.88
<