【Weiss】【第03章】练习3.19：计算后缀表达式

【练习3.19】

编写一个程序计算后缀表达式的值。

Answer:

计算的方法书上说得很明白了，看代码行，没写错误检测【因为懒】。

测试代码：

 #include <iostream>
 #include "stack.h"
 using namespace std;
 using namespace stack;
 template class Stack<int>;
 int main(void)
 {
     calexp item[] = { (4.99), (1.06), ('*'), (5.99), ('+'), (6.99), (1.06), ('*'), ('+') };
     cout << postfix_exp(item, ) << endl;

     system("pause");
 }

实现代码：

 //练习3.19新增，计算后缀表达式，不包含表达式错误检测
 static enum CalExpType{ CALEXP_NUMBER, CALEXP_OPERATOR };
 //表达式元素，当元素类型为数值时则读取num，为操作符时则读取opera
 struct calexp
 {
 public:
     calexp(double _num) :elemtype(CALEXP_NUMBER), num(_num), opera('\0'){}
     calexp(char _opera) :elemtype(CALEXP_OPERATOR), num(0.0), opera(_opera){}
     CalExpType gettype(){ return elemtype; }
     double getnum(){ return num; }
     char getopera(){ return opera; }
 private:
     CalExpType elemtype;
     double num;
     char opera;
 };
 double postfix_exp(calexp item[], int size)
 {
     Stack<double> calculator;

     for (int i = ; i != size; ++i)
     {
         //当元素类型为数值时则读取num入栈
         if (item[i].gettype() == CALEXP_NUMBER)
             calculator.push(item[i].getnum());
         //为操作符时则读取opera，并取栈顶两元素计算合并后入栈
         else
         {
             double first = calculator.getpop();
             double second = calculator.getpop();
             switch (item[i].getopera())
             {
             case '+':
                 first += second; break;
             case '-':
                 first -= second; break;
             case '*':
                 first *= second; break;
             case '/':
                 first /= second; break;
             default:
                 throw runtime_error("error");
             }
             calculator.push(first);
         }
     }
     //返回栈顶
     return calculator.getfirst();
 }