中缀表达式转后缀表达式 (C++ 代码)

#include #include #include

using namespace std;

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

string infixToPostfix(string infix) { string postfix = ''; stack s; for (int i = 0; i < infix.length(); i++) { char c = infix[i]; if (isdigit(c)) { postfix += c; } else if (c == '+' || c == '-' || c == '*' || c == '/') { while (!s.empty() && s.top() != '(' && precedence(c) <= precedence(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(); } } while (!s.empty()) { postfix += s.top(); s.pop(); } return postfix; }

int main() { string infix; cin >> infix; string postfix = infixToPostfix(infix); cout << postfix << endl; return 0; }