中缀表达式转后缀表达式 C++ 代码实现 - 详细步骤与示例

"中缀表达式转后缀表达式的算法主要包括以下步骤：\n\n1. 创建一个空栈 S 和一个空字符串 result。\n\n2. 从左到右遍历中缀表达式的每个字符：\n\n - 如果遇到操作数，直接将其添加到 result 中。\n \n - 如果遇到运算符，判断栈顶运算符的优先级：\n \n - 如果栈为空或者栈顶为左括号 "("，则直接将运算符入栈。\n \n - 如果当前运算符优先级大于栈顶运算符，则直接将运算符入栈。\n \n - 如果当前运算符优先级小于等于栈顶运算符，则将栈顶运算符弹出并添加到 result 中，直到栈顶运算符优先级小于当前运算符或者栈为空，然后将当前运算符入栈。\n \n - 如果遇到左括号 "("，直接将其入栈。\n \n - 如果遇到右括号 ")"，则将栈顶运算符弹出并添加到 result 中，直到遇到左括号 "("，然后将左括号弹出，但不将其添加到 result 中。\n \n3. 遍历完中缀表达式后，将栈中剩余的运算符依次弹出并添加到 result 中。\n\n4. 返回 result 作为后缀表达式。\n\n以下是一个实现中缀表达式转后缀表达式的 C++ 代码示例：\n\ncpp\n#include <iostream>\n#include <stack>\n#include <string>\n\nusing namespace std;\n\nint getPriority(char op) {\n if (op == '+' || op == '-')\n return 1;\n else if (op == '*' || op == '/')\n return 2;\n else\n return 0;\n}\n\nstring infixToPostfix(string infix) {\n stack<char> s;\n string postfix;\n\n for (int i = 0; i < infix.length(); i++) {\n char c = infix[i];\n\n if (isalnum(c)) {\n postfix += c;\n } else if (c == '(') {\n s.push(c);\n } else if (c == ')') {\n while (!s.empty() && s.top() != '(') {\n postfix += s.top();\n s.pop();\n }\n \n s.pop(); // 弹出左括号\n } else {\n while (!s.empty() && getPriority(c) <= getPriority(s.top())) {\n postfix += s.top();\n s.pop();\n }\n \n s.push(c);\n }\n }\n\n while (!s.empty()) {\n postfix += s.top();\n s.pop();\n }\n\n return postfix;\n}\n\nint main() {\n string infix = \"a+b*(c-d)+e/f\";\n string postfix = infixToPostfix(infix);\n cout << \"Postfix: \" << postfix << endl;\n \n return 0;\n}\n\n\n上述代码将中缀表达式 "a+b*(c-d)+e/f" 转换为后缀表达式 "abcd-*+ef/+"，并输出结果。\n\n