中缀表达式转后缀表达式 (C++ 实现)

#include #include #include using namespace std;

int main() { string infix; cin >> infix;

stack<char> s;
string postfix = "";

for (int i = 0; i < infix.length(); i++) {
    char c = infix[i];
    if (isdigit(c)) {
        postfix += c;
    } else if (c == '+' || c == '-') {
        while (!s.empty() && s.top() != '(') {
            postfix += s.top();
            s.pop();
        }
        s.push(c);
    } else if (c == '*' || c == '/') {
        while (!s.empty() && (s.top() == '*' || s.top() == '/')) {
            postfix += s.top();
            s.pop();
        }
        s.push(c);
    } else if (c == '(') {
        s.push(c);
    } else if (c == ')') {
        while (!s.empty() && s.top() != '(') {
            postfix += s.top();
            s.pop();
        }
        s.pop(); // pop the '('
    }
}

while (!s.empty()) {
    postfix += s.top();
    s.pop();
}

cout << postfix << endl;

return 0;

}