7-21 求前缀表达式的值 (25分)

参考：https://blog.csdn.net/qq_36254699/article/details/78824351

前缀表达式求值方法：

先将表达式入栈a，将栈a元素逐个出栈，如果是数字，直接入栈b，如果是操作符x，则b出栈2次，用t1接收第一个数，t2接收第二个数，再将t2 x t1的计算

结果压入栈b。

最后留在栈b的结果就是计算的结果。

 

  1 #include <iostream>
  2 #include <string>
  3 #include <cstring>
  4 #include <cmath>
  5 #include <iomanip>
  6 using namespace std;
  7 class stk
  8 {
  9 public:
 10     stk() :r(-1) {}
 11     ~stk() {}
 12     void push(double k)
 13     {
 14         s[++r] = k;
 15     }
 16     double top()
 17     {
 18         if (r != -1)
 19             return s[r--];
 20     }
 21 public:
 22     double s[100];
 23     int r;
 24 };
 25 int main()
 26