51nod3404 后缀表达式(逆波兰表达式)

3404 后缀表达式(逆波兰表达式)

后缀表达式是一种把运算符后置的算术表达式，例如普通的表达式2 + 3的后缀表示法为2 3 +。后缀表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的后缀表示法为 2 3 + 4 *。本题求解后缀表达式的值，其中运算符包括+ - * /四个。

计算后缀表达式，要从前向后遍历字符串。当遇见运算数时，压入栈中。当读到运算符时，将栈中的连续2个运算数弹栈；用当前运算符计算后（注意后缀表达式的先出栈的运算数，放在运算符后面；后出栈的运算数，放在运算符前面），再将结果压栈。最后的栈顶就是后缀表达式的运算结果。

输入

输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。

输出

输出为一行，表达式的值。
可使用以下语句保留固定长度的小数点后尾数
C++：cout<<setiosflags(ios::fixed)<<setprecision(6)<<ans<<endl;
C：printf("%.6lf\n", ans