好的！以下是关于如何用Python通过栈(Stack)实现输入表达式求值，并将结果的小数部分抹去的回答： --- ### Python 使用栈计算表达式的值并去掉小数部分 #### 表达式求值的基本思路 我们可以利用**栈结构**处理算术表达式的求值问题。具体步骤包括以下几个方面： 1. **创建两个栈**：一个是用于存放操作符 (`operatorStack`)；另一个用于存放操作数 (`operandStack` 或者直接存数值的结果). 2. **遍历字符串**：逐字符读取输入的中缀表达式 (如 `"3+5*2-(6/3)"`) 并对每个元素分类判断。 - 如果遇到数字，则将其压入操作数栈； - 遇到运算符时，需要考虑优先级规则。如果当前运算符比栈顶运算符优先级高则可以直接压栈，否则弹出栈顶运算符并将对应的操作数进行计算。 3. **最后一步清空栈**：当所有符号都解析完成后，从 `operatorStack` 和 `operandStack` 中取出剩余内容继续完成全部未完成的计算。 4. 对于最终得到的答案去除小数点后的内容可以使用内置函数 `math.floor()` 来向下取整或者强制转换成 int 类型即可达到目的。 ```python import math def precedence(op): if op in ('+', '-'): return 1 elif op in ('*', '/'): return 2 else: return 0 def apply_operation(a, b, operator): if operator == '+': return a + b elif operator == '-': return a - b elif operator == '*': return a * b elif operator == '/': return a / b def evaluate(expression): operand_stack = [] # 存放操作数 operator_stack = [] # 存放运算符 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 # 将完整提取出来的数字加入队列中 operand_stack.append(float(num)) continue elif char == '(': operator_stack.append(char) elif char == ')': while(operator_stack[-1]!= '('): val2=operand_stack.pop() val1=operand_stack.pop() optor=operator_stack.pop() result = apply_operation(val1,val2,optor) operand_stack.append(result) operator_stack.pop() else: # 当前是运算符情况下的处理 while(len(operator_stack)!=0 and precedence(operator_stack[-1]) >=precedence(char)): val2=operand_stack.pop() val1=operand_stack.pop() optor=operator_stack.pop() result =apply_operation(val1,val2,optor) operand_stack.append(result) operator_stack.append(char) i += 1 # 最终把剩下的数据处理完 while(len(operator_stack)>0): val2=operand_stack.pop() val1=operand_stack.pop() optor=operator_stack.pop() result =apply_operation(val1,val2,optor) operand_stack.append(result) final_result=int(math.floor(operand_stack[0])) return final_result # 示例测试 if __name__=="__main__": expr="((3+7)*8)-9" res=evaluate(expr) print(f"Expression {expr} evaluates to:",res) ``` 在这个例子中我们实现了基本功能即支持加减乘除及嵌套括号等情形下能够准确地给出结果并且按照需求删除掉浮点数之后的部分只保留整数位输出。