王道机试指南NO.12栈的应用之简单计算器

时间限制：1s 内存限制：32MB

题目描述

读入一个只包含+，-，*，/的非负整数计算表达式，计算该表达式的值。

输入

测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔，没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

输出

对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

样例输入

1 + 2
4 + 2 * 5 - 7 / 11
0

样例输出

3.00
13.36

题目分析

（1）设立两个堆栈，一个用来保存运算符，另一个用来保存数字。
（2）在表达式首尾添加标记运算符，该运算符运算优先级最低。
（3）从左到右依次遍历字符串，若遍历到运算符，则将其与运算符栈顶元素进行比较，若运算符栈栈顶运算符优先级小于该运算符或者此时运算符栈为空，则将该运算符压入堆栈。遍历字符串中下一个元素。
（4）若运算符栈栈顶运算符优先级大于该运算符，则弹出该栈顶运算符，再从数字栈栈中依次弹出两个栈顶数字，完成弹出的运算符对应的运算得到 结果后，再将该结果压入数字栈，重复比较此时栈顶运算符与当前遍历到的运算符优先级&#x