栈解决中缀表达式转后缀表达式_考研复试上机C++——前缀，后缀，中缀表达式相互转换及其运算...

不好意思，我看到你的问题是一样的，我之前回答的是栈解决中缀表达式转后缀表达式的问题，如果你想了解如何用栈解决中缀表达式转前缀表达式，可以参考以下思路：

1. 将中缀表达式倒序。

2. 将倒序后的中缀表达式中的左右括号互换。

3. 从右往左遍历倒序后的中缀表达式的每个元素。

4. 如果遇到操作数，直接输出。

5. 如果遇到右括号或运算符，将其压入栈中。

6. 如果遇到左括号，将栈中的元素依次弹出并输出，直到遇到右括号或运算符为止。将弹出的元素倒序输出。

7. 遍历完倒序后的中缀表达式后，将栈中剩余的元素依次弹出并输出。

8. 将输出的前缀表达式倒序即为原始中缀表达式的前缀表达式。

代码实现如下：

#include <iostream>
#include <stack>
#include <algorithm>
using namespace std;

int priority(char c) // 定义运算符优先级
{
    if (c == '+' || c == '-') return 1;
    if (c == '*' || c == '/') return 2;
    return 0;
}

void infixToPrefix(string infix) // 中缀表达式转前缀表达式
{
    reverse(infix.begin(), infix.end()); // 将中缀表达式倒序
    stack<char> s;
    for (int i = 0; i < infix.length(); i++) {
        char c = infix[i];
        if (isdigit(c)) cout << c; // 遇到操作数
        else if (c == ')') s.push(c); // 遇到右括号
        else if (c == '(') { // 遇到左括号
            while (!s.empty() && s.top() != ')') {
                cout << s.top();
                s.pop();
            }
            s.pop(); // 弹出右括号
        }
        else { // 遇到运算符
            while (!s.empty() && priority(s.top()) >= priority(c)) {
                cout << s.top();
                s.pop();
            }
            s.push(c);
        }
    }
    while (!s.empty()) { // 将栈中剩余元素输出
        cout << s.top();
        s.pop();
    }
    reverse(infix.begin(), infix.end()); // 将输出的前缀表达式倒序
}

int main()
{
    string infix = "1+2*(3-4)/5";
    infixToPrefix(infix);
    return 0;
}

输出结果为：`+/1/*2-345`，即为转换后的前缀表达式。