1、利用栈实现迷宫求解或表达式求值代码

栈是一种数据结构，常用于解决递归和后进先出（LIFO，Last In First Out）的问题。我们可以使用栈来实现迷宫求解和表达式求值。

1. **迷宫求解**:
- 初始化一个空栈，将起点压入栈中。
- 当栈非空时，弹出顶元素检查是否是终点或可达路径的一部分，如果是，则返回成功；如果不是，尝试所有相邻未访问过的格子，并将它们压入栈。
- 如果遍历完所有相邻格子都没有找到出口，则回溯至上一格继续搜索，直到找到出口或栈为空。

def maze_search(maze, start, end):
    stack = [start]
    while stack:
        curr = stack.pop()
        if curr == end:
            return True
        for neighbor in get_neighbors(maze, curr):
            stack.append(neighbor)
    return False

2. **表达式求值（基于逆波兰表达式，也称为后缀表达式）**:
- 利用两个栈，一个存放操作数，另一个存放操作符。
- 遇到数字就压入操作数栈；遇到运算符则从操作数栈弹出相应数量的操作数做计算，然后把结果放回栈中，同时将当前运算符压入操作符栈。
- 最终，当表达式处理完毕，操作数栈剩下的就是计算结果。

def evaluate_expression(postfix_expr):
    operators = []
    numbers = []

    for token in postfix_expr:
        if token.isdigit():
            numbers.append(int(token))
        else:
            right = numbers.pop()
            left = numbers.pop()
            result = perform_operation(token, left, right)
            numbers.append(result)

    return numbers[0]

def perform_operation(operator, a, b):
    # 根据运算符计算并返回结果