### 解析并计算四则运算表达式的 Python 程序 要实现一个能够解析并计算四则运算表达式的程序，可以通过以下方式完成： #### 使用栈来解决 通过栈的数据结构可以有效地处理中缀表达式（即我们日常书写的数学表达式），将其转换为后缀表达式后再进行求值。这种方法分为两步： 1. **中缀转后缀**：将普通的中缀表达式转化为计算机更容易理解的后缀表达式。 2. **后缀求值**：基于转化后的后缀表达式，使用栈对其进行求值。 以下是完整的代码实现[^1]： ```python def precedence(op): """定义运算符优先级""" if op in ('+', '-'): return 1 if op in ('*', '/'): return 2 return 0 def infix_to_postfix(expression): """中缀表达式转后缀表达式""" operators = [] output = [] i = 0 while i < len(expression): char = expression[i] if char.isdigit(): num = "" while i < len(expression) and (expression[i].isdigit() or expression[i] == '.'): num += expression[i] i += 1 output.append(num) continue elif char == '(': operators.append(char) elif char == ')': while operators and operators[-1] != '(': output.append(operators.pop()) operators.pop() elif char in "+-*/": while (operators and precedence(operators[-1]) >= precedence(char)): output.append(operators.pop()) operators.append(char) i += 1 while operators: output.append(operators.pop()) return output def evaluate_postfix(postfix): """后缀表达式求值""" stack = [] for token in postfix: if token.isdigit() or '.' in token: stack.append(float(token)) else: val2 = stack.pop() val1 = stack.pop() result = apply_operator(val1, val2, token) stack.append(result) return stack[0] def apply_operator(a, b, operator): """应用二元运算符""" if operator == '+': return a + b if operator == '-': return a - b if operator == '*': return a * b if operator == '/': if b == 0: raise ZeroDivisionError("除零错误") return a / b # 主函数测试 if __name__ == "__main__": expr = input("请输入四则运算表达式: ") tokens = ''.join(expr.split()) # 去掉空白字符 postfix_expr = infix_to_postfix(tokens) print(f"后缀表达式: {' '.join(postfix_expr)}") # 输出后缀表达式 result = evaluate_postfix(postfix_expr) print(f"计算结果: {result}") ``` 上述代码实现了从输入到输出整个流程的功能。其中 `infix_to_postfix` 函数负责将中缀表达式转换成后缀表达式，而 `evaluate_postfix` 则完成了对后缀表达式的求值过程[^3]。 --- ### 注意事项 1. 输入的表达式应仅包含合法的操作数和操作符（如加减乘除括号等）。 2. 如果存在非法字符或者语法错误，则可能导致异常抛出。 3. 对于浮点数的支持已经考虑在内，因此支持形如 `3.5+4*2-(1+2)` 这样的复杂表达式[^2]。 ---