【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, 9) << 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(''){}
    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 = 0; 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();
}