在 Python 中，我们可以利用栈的数据结构来实现对输入表达式的求值，并提取结果的整数部分。以下是实现的基本思路： ### 实现步骤 1. **解析字符串**：将输入的数学表达式转化为可以操作的形式（例如分解成数字、运算符等）。 2. **构建两个栈**： - 数字栈 (`num_stack`)：用于存储待处理的数字； - 运算符栈 (`op_stack`)：用于存储待计算的操作符。 3. **遍历表达式**： - 如果遇到的是数字，则将其压入 `num_stack` 栈； - 如果遇到的是运算符，则根据优先级规则与 `op_stack` 的顶部元素比较，决定是否弹出运算符并计算其对应的数值； - 比如先乘除后加减的情况需要特别注意优先级。 4. **完成所有计算**：当整个表达式都被读取完毕之后，依次从两个栈中取出剩余的内容继续做最后的计算直至结束。 5. **获取结果**：最终的结果会留在栈顶或者单一变量里，此时我们只需要通过简单的类型转换就可以得到该浮点数的整数部分了。 下面是一个具体的例子程序展示如何实现上述功能： ```python def evaluate_expression(expression): def apply_operator(operators, values): operator = operators.pop() right = values.pop() left = values.pop() if operator == '+': values.append(left + right) elif operator == '-': values.append(left - right) elif operator == '*': values.append(left * right) elif operator == '/': # 整除避免小数点问题 values.append(int(left / right)) precedence = {'+':1,'-':1,'*':2,'/':2} operators = [] operands = [] i=0 while i < len(expression): char = expression[i] if char.isdigit(): num_str = "" while i<len(expression) and (expression[i].isdigit() or expression[i]=='.'): num_str += expression[i] i+=1 operands.append(float(num_str)) continue elif char in "+-*/": while (len(operators)>0 and precedence[operators[-1]] >= precedence[char]): apply_operator(operators,operands) operators.append(char) elif char=='(': operators.append(char) elif char==')': while operators[-1] != '(': apply_operator(operators,operands) operators.pop() i+=1 while len(operators)!=0 : apply_operator(operators,operands) return int(operands[0]) # 测试函数 expr="((6+7)*8)" result = evaluate_expression(expr.replace(" ","")) print(f"Result of {expr} is {result}") ``` 在这个示例代码中，我们实现了对于包含括号以及四种基本运算的一般性表达式的评估过程，并且返回了一个整形的答案作为输出。