如何使用c++ stack类实现表达式求值

使用C++的stack类可以实现表达式求值，具体步骤如下：

1. 定义一个运算符优先级队列，用于存储运算符和操作数。

2. 遍历表达式中的每个字符，如果是数字，则将其转换为整数并压入栈中。

3. 如果字符是运算符，则将其与栈顶的运算符进行比较，如果优先级更高，则将其压入栈中；否则，将栈顶的运算符弹出并输出结果，然后将当前运算符压入栈中。

4. 遍历完表达式后，栈中剩余的都是操作数，将它们依次弹出并输出结果即可。

下面是一个示例代码：

#include 
#include 
#include 
#include 

using namespace std;

int getPriority(char op) {
    if (op == '+' || op == '-') {
        return 1;
    } else if (op == '*' || op == '/') {
        return 2;
    } else {
        return -1;
    }
}

int main() {
    string exp = "3+4*2/(1-5)";
    stack stk;
    for (char c : exp) {
        if (isdigit(c)) {
            stk.push(c - '0');
        } else {
            int b = stk.top();
            stk.pop();
            int a = stk.top();
            stk.pop();
            switch (c) {
                case '+':
                    stk.push(a + b);
                    break;
                case '-':
                    stk.push(a - b);
                    break;
                case '*':
                    stk.push(a * b);
                    break;
                case '/':
                    stk.push(a / b);
                    break;
            }
        }
    }
    while (!stk.empty()) {
        cout << stk.top() << " ";
        stk.pop();
    }
    return 0;
}

输出结果为：-3 -2 4 -1