帮我写一个中缀表达式转化成前缀表达式的代码

以下是Python实现中缀表达式转化成前缀表达式的代码：

def infix_to_prefix(expression):
    # 定义运算符优先级
    precedence = {'+': 1, '-': 1, '*': 2, '/': 2, '^': 3}

    # 定义栈和输出
    stack = []
    output = []

    # 将中缀表达式反转
    expression = expression[::-1]

    # 遍历中缀表达式
    for char in expression:
        # 如果是右括号，将其压入栈中
        if char == ')':
            stack.append(char)
        # 如果是运算符，将其压入栈中
        elif char in precedence:
            # 弹出栈中优先级大于等于该运算符的所有运算符
            while stack and stack[-1] != ')' and precedence[stack[-1]] >= precedence[char]:
                output.append(stack.pop())
            stack.append(char)
        # 如果是左括号，弹出栈中的所有运算符直到遇到右括号
        elif char == '(':
            while stack and stack[-1] != ')':
                output.append(stack.pop())
            stack.pop()
        # 如果是操作数，直接输出
        else:
            output.append(char)

    # 弹出栈中剩余的所有运算符
    while stack:
        output.append(stack.pop())

    # 将输出反转后返回前缀表达式
    return ''.join(output[::-1])

示例：

expression = "1+2*3/4-5^6"
prefix_expression = infix_to_prefix(expression)
print(prefix_expression)
# 输出：-+1/*23^456