如何将中缀表达式转换为后缀表达式 python

可以使用栈来实现中缀表达式转换为后缀表达式。

具体步骤如下：

1. 初始化一个栈和一个空列表，用于存放后缀表达式；
2. 从左到右遍历中缀表达式中的每个元素；
3. 如果当前元素是数字或字母，则直接将其添加到后缀表达式列表中；
4. 如果当前元素是左括号"("，则将其压入栈中；
5. 如果当前元素是右括号")"，则不断将栈顶元素弹出并添加到后缀表达式列表中，直到遇到左括号"("为止，然后将左括号弹出栈；
6. 如果当前元素是运算符，则不断将栈顶元素弹出并添加到后缀表达式列表中，直到栈顶元素优先级低于等于当前元素，然后将当前元素压入栈中；
7. 遍历完中缀表达式后，如果栈中还有元素，则不断将栈顶元素弹出并添加到后缀表达式列表中。

具体实现代码如下：

def infix_to_postfix(infix):
    # 定义运算符优先级
    priority = {'+': 1, '-': 1, '*': 2, '/': 2, '^': 3}
    # 初始化栈和后缀表达式列表
    stack = []
    postfix = []
    # 遍历中缀表达式中的每个元素
    for token in infix:
        # 如果当前元素是数字或字母，则直接将其添加到后缀表达式列表中
        if token.isalnum():
            postfix.append(token)
        # 如果当前元素是左括号"("，则将其压入栈中
        elif token == '(':
            stack.append(token)
        # 如果当前元素是右括号")"，则不断将栈顶元素弹出并添加到后缀表达式列表中，直到遇到左括号"("为止，然后将左括号弹出栈
        elif token == ')':
            while stack[-1] != '(':
                postfix.append(stack.pop())
            stack.pop()
        # 如果当前元素是运算符，则不断将栈顶元素弹出并添加到后缀表达式列表中，直到栈顶元素优先级低于等于当前元素，然后将当前元素压入栈中
        else:
            while stack and stack[-1] != '(' and priority[token] <= priority.get(stack[-1], 0):
                postfix.append(stack.pop())
            stack.append(token)
    # 遍历完中缀表达式后，如果栈中还有元素，则不断将栈顶元素弹出并添加到后缀表达式列表中
    while stack:
        postfix.append(stack.pop())
    return postfix

使用示例：

infix = '3+4*2/(1-5)^2^3'
postfix = infix_to_postfix(infix)
print(postfix)  # ['3', '4', '2', '*', '1', '5', '-', '2', '^', '3', '^', '/', '+']

最终得到的后缀表达式为：3 4 2 * 1 5 - 2 ^ 3 ^ / +