数据结构与算法——栈的应用

// 计算器类定义
template <class T>
class Calculator {
private: 
    stack<T> s; // 这个栈用于压入保存操作数
    // 从栈顶弹出两个操作数 opd1 和 opd2
    bool GetTwoOperands(T& opd1,T& opd2);
    // 取两个操作数，并按 op 对两个操作数进行计算
    void Compute(char op);
public: 
    Calculator(void){} ; // 创建计算器实例，开辟一个空栈
    void Run(void); // 读入后缀表达式，遇 “=” 符号结束
    void Clear(void); // 清除计算器，为下一次计算做准备
}; 

template <class T> 
bool Calculator<T>::GetTwoOperands(T& opnd1, T& opnd2) {
    if (s.empty()) { 
        cerr << "Missing operand!" <<endl; 
        return false; 
    } 
    opnd1 = s.top(); // 右操作数
    s.pop();
    if (s.empty()) { 
        cerr << "Missing operand!" <<endl; 
        return false; 
    } 
    opnd2 = s.top(); // 左操作数
    s.pop();
    return true; 
}

template <class T> 
void Calculator<T>::Compute(char op) {
    T operand1, operand2; 
    bool result = GetTwoOperands(operand1, operand2); 
    if (result == true) {
        switch(op) { 
            case '+' : 
                s.push(operand2 + operand1); 
                break; 
            case '-' : 
                s.push(operand2 - operand1); 
                break; 
            case '*' : 
                s.push(operand2 * operand1); 
                break; 
            case '/' : 
                if (operand1 == 0.0) { 
                    cerr << "Divide by 0!" << endl; 
                    stack<T>().swap(s); 
                } else {
                    s.push(operand2 / operand1); 
                    break; 
                } 
        }
    }else{ 
        stack<T>().swap(s); 
    }
}

template <class T> 
void Calculator<T>::Run(void) {
    char c; 
    T newoperand; 
    while (cin >> c, c != '=') {
        switch(c) { 
            case '+': 
            case '-': 
            case '*': 
            case '/': 
                Compute(c);
                break; 
            default:
                cin.putback(c); 
                cin >> newoperand;
                s.push(newoperand);
                break; 
        } 
    } 
    if (!s.empty()) 
        cout << s.top() << endl; // 印出求值的最后结果
}