后缀表达式求值（基于C++）

后缀表达式求值

基本思想：

​ 建立一个操作数栈S。然后从左到右读表达式，如果读到操作数就将它压入栈S中，如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项操作数进行运算，再将运算的结果代替原栈顶的n项压入栈中。重复上面过程，如果后缀表达式读完且栈中只剩一个操作数，则该数就是运算结果；如果后缀表达式读完但是栈中操作数多于一个，则后缀表达式错误；如果栈中操作数只剩一个，但是后缀表达式还未读完且当前运算符为双元操作符，则后缀表达式同样错误。

测试样例：5 2 + 3 *

代码实现：

//计算
int calculate(int x,int y,char ch){
    switch(ch){
        case '+': return x + y;
        case '-': return x - y;
        case '*': return x * y;
        case '/':
            //遇到 /0的情况，出现错误，打印错误情况
            if(y == 0){
                cout << "Error: " << x << "/0" << endl;
                exit(0);
            }
            return x / y;
    }
}
//后缀表达式求值
bool CalcSuffixExpression(char arr[],int &res){
    stack stack;
    for (int i = 0; i < strlen(arr); ++i) {
        if (arr[i] >= '0' && arr[i] <= '9'){
            stack.push(arr[i] - '0');
        } else{
            int num_1,num_2,temp;
            num_2 = stack.top();
            stack.pop();
            num_1 = stack.top();
            stack.pop();
            temp = calculate(num_1,num_2,arr[i]);
            stack.push(temp);
        }
    }
    res = stack.top();
    return true;
}