问题 M: 中缀表达式转后缀表达式

好的，我可以帮你解决这个问题。

中缀表达式转后缀表达式的一般步骤如下：

1. 初始化一个空的栈和一个空的后缀表达式列表。

2. 从左到右扫描中缀表达式的每个元素。

3. 如果当前元素是一个操作数（数字），则直接将其添加到后缀表达式列表中。

4. 如果当前元素是一个左括号，则将其压入栈中。

5. 如果当前元素是一个右括号，则将栈顶的操作符弹出并加入到后缀表达式列表中，直到遇到左括号。注意：左括号不加入到后缀表达式列表中。

6. 如果当前元素是一个操作符，则比较其与栈顶操作符的优先级：

a. 如果当前操作符优先级大于栈顶操作符，则将其压入栈中。

b. 否则，将栈顶的操作符弹出并加入到后缀表达式列表中，直到当前操作符的优先级大于栈顶操作符的优先级。然后将当前操作符压入栈中。

7. 重复步骤2至6，直到中缀表达式扫描完成。

8. 将栈中剩余的操作符依次弹出并加入到后缀表达式列表中。

9. 后缀表达式列表就是转换后的后缀表达式。

下面是一个简单的 Python 代码实现：

def infix_to_postfix(infix):
    operators = {'+': 1, '-': 1, '*': 2, '/': 2, '^': 3}
    postfix = []
    stack = []
    for c in infix:
        if c.isdigit():
            postfix.append(c)
        elif c == '(':
            stack.append(c)
        elif c == ')':
            while stack and stack[-1] != '(':
                postfix.append(stack.pop())
            stack.pop()  # 移除左括号
        elif c in operators:
            while stack and stack[-1] != '(' and operators[c] <= operators[stack[-1]]:
                postfix.append(stack.pop())
            stack.append(c)
    while stack:
        postfix.append(stack.pop())
    return ''.join(postfix)

这个函数接受一个中缀表达式字符串作为输入，返回一个后缀表达式字符串。你可以把这个函数复制到 Python 环境中进行测试。