python 写中缀转后缀
时间: 2023-03-30 13:02:02 浏览: 77
很高兴回答你的问题。Python 可以使用栈来实现中缀表达式转后缀表达式。具体实现方法可以参考以下代码:
```python
def infix_to_postfix(infix):
precedence = {'+': 1, '-': 1, '*': 2, '/': 2, '^': 3}
postfix = []
stack = []
for char in infix:
if char.isalnum():
postfix.append(char)
elif char == '(':
stack.append(char)
elif char == ')':
while stack and stack[-1] != '(':
postfix.append(stack.pop())
stack.pop()
else:
while stack and stack[-1] != '(' and precedence[char] <= precedence[stack[-1]]:
postfix.append(stack.pop())
stack.append(char)
while stack:
postfix.append(stack.pop())
return ''.join(postfix)
```
以上代码实现了一个基本的中缀转后缀的算法。你可以将中缀表达式作为参数传递给该函数,它将返回一个后缀表达式的字符串。希望这个回答能够帮助到你。