### 中缀表达式求值 在 Python2 中实现算术表达式的求值可以通过栈的数据结构完成。具体来说，利用两个栈分别存储运算符和操作数[^2]。通过遍历输入的中缀表达式字符串并按照特定规则处理每个字符，最终能够得到表达式的计算结果。 以下是基于栈实现中缀表达式求值的核心逻辑： 1. **定义优先级表**：创建一个字典来表示不同运算符之间的优先级关系。 2. **转换为后缀表达式**：将中缀表达式转化为后缀表达式以便于后续计算。 3. **计算后缀表达式**：使用栈逐步解析后缀表达式中的元素，并执行相应的运算。 #### 示例代码 以下是一个完整的 Python2 实现示例代码： ```python from __future__ import division # 确保除法返回浮点数 def infix_to_postfix(expression): precedence = {'+':1, '-':1, '*':2, '/':2} # 定义运算符优先级 operator_stack = [] # 存储运算符的栈 postfix_list = [] # 后缀表达式列表 tokens = expression.split() # 将表达式按空格分割成令牌 for token in tokens: if token.isdigit(): # 如果是数字，则直接加入到后缀表达式 postfix_list.append(token) elif token == '(': # 左括号入栈 operator_stack.append(token) elif token == ')': # 右括号弹出直到遇到左括号为止 top_token = operator_stack.pop() while top_token != '(': postfix_list.append(top_token) top_token = operator_stack.pop() else: # 处理运算符 while (operator_stack and operator_stack[-1] != '(' and precedence[operator_stack[-1]] >= precedence[token]): postfix_list.append(operator_stack.pop()) operator_stack.append(token) while operator_stack: # 弹出剩余的运算符 postfix_list.append(operator_stack.pop()) return " ".join(postfix_list) def evaluate_postfix(postfix_expr): operand_stack = [] tokens = postfix_expr.split() for token in tokens: if token.isdigit(): operand_stack.append(int(token)) else: right_operand = operand_stack.pop() left_operand = operand_stack.pop() result = do_math(token, left_operand, right_operand) operand_stack.append(result) return operand_stack[0] def do_math(op, op1, op2): # 执行基本运算 if op == "*": return op1 * op2 elif op == "/": return float(op1) / op2 # 避免整数除法截断 elif op == "+": return op1 + op2 else: return op1 - op2 # 测试用例 infix_expression = "( 17 + 8 ) * 3" postfix_expression = infix_to_postfix(infix_expression) result = evaluate_postfix(postfix_expression) print("Infix Expression:", infix_expression) print("Postfix Expression:", postfix_expression) print("Evaluation Result:", result) ``` 上述代码实现了从 **中缀表达式** 转化为 **后缀表达式** 的功能，并进一步完成了对后缀表达式的求值过程。其中 `do_math` 函数负责具体的二元运算，而 `evaluate_postfix` 则管理整个堆栈的操作流程。 ### 注意事项 - 输入的中缀表达式应严格遵循格式要求（如带空格分隔各个部分），例如 `( 17 + 8 ) * 3` 是合法形式。 - 对于更复杂的场景（如支持负数或科学计数法），需要扩展当前算法以适配更多情况。