编写一个能计算表达式值的小程序。 相关知识 为了完成本关任务，你需要掌握：1.栈的封装，2.字符串的遍历，3，表达式求值的原理。

编写一个小程序来计算表达式的值通常涉及递归堆栈算法和解析表达式的过程。这里是一个简单的步骤概述：

1. **栈的封装**：创建一个栈数据结构，可以用于存储操作数和运算符。栈会遵循后进先出（LIFO）原则，即最后压入的元素最先弹出。

2. **字符串遍历**：从输入的数学表达式字符串开始，逐字符遍历。可以使用两个指针，一个跟踪当前处理的位置，另一个用于读取下一个潜在的操作数或运算符。

3. **表达式求值原理**：
- 遇到数字字符，将其转换为整数并压入栈。
- 遇到运算符，检查其优先级并与栈顶的运算符进行比较。如果栈顶运算符的优先级较低，将栈顶的操作数弹出并执行相应的运算（如加、减、乘、除），然后将结果再次压入栈，并移动到新的运算符。
- 当遇到右括号时，表示完整的一个子表达式结束，可以将栈顶的操作数参与运算。

4. **处理括号**：遇到左括号则压入，遇到右括号则将括号内的所有操作按照上述规则处理，直到遇到左括号。

5. **最终结果**：遍历完字符串后，栈中剩下的唯一元素就是整个表达式的计算结果。

以下是伪代码示例：

class Stack:
    # ... (实现栈的方法)

def evaluate_expression(expression):
    stack = Stack()
    num = ''
    for char in expression:
        if char.isdigit():
            num += char
        else:
            if num:  # 如果有未处理的数字
                stack.push(int(num))
                num = ''
            if char == '+':
                result = stack.pop() + stack.pop()
            elif char == '-':
                result = stack.pop() - stack.pop()
            # ... 处理其他运算符
            stack.push(result)
    if num:  # 处理最后一个数字
        stack.push(int(num))

    return stack.pop()

expression = "3+5*(7-2)"
result = evaluate_expression(expression)
print(f"表达式的值是：{result}")