Python 中的逆波兰表示法

Question

使用逆波兰符号回答问题：/ + 5 10 5

我的起始代码：

user_data = input("Enter a Polish Expression: ")
user_data_1 = user_data.split()
if user_data_1[0] == '*':

Answer 1

这不是一个格式良好的问题。 你到底想要什么？

表达式/ + 5 10 5是前缀符号。 它在数字之前有运算符。

后缀表达式在数字之后有运算符。 喜欢5 10 + 5 /

如果您应该将其转换为后缀表示法，那么您必须：

• 在空格parts = user_data.split(' ')
• 做树
• 遍历树以获取后缀表达式

如需帮助，请参阅： https://www.geeksforgeeks.org/prefix-postfix-conversion/