Python里怎么使用逆波兰表达式呢？

在Python中，使用逆波兰表达式（也称为后缀表达式）进行计算，通常涉及到栈（Stack）数据结构。逆波兰表达式是一种数学表达式，其中运算符位于其操作数之后，这使得解析和计算变得简单且直接，因为不需要考虑运算符的优先级。

 

下面是一个使用Python实现逆波兰表达式计算的简单例子：

 

```python

def eval_rpn(tokens):

    """

    Evaluates the value of an arithmetic expression in Reverse Polish Notation.

 

    :param tokens: List of tokens (either integers or the operators '+', '-', '*', '/')

    :return: The evaluated value.

    """

    stack = []

    

    # 遍历所有token

    for token in tokens:

        # 如果token是运算符，则从栈中弹出两个操作数进行计算

        if token in ('+', '-', '*', '/'):

            operand2 = stack.pop()

            operand1 = stack.pop()

            

            if token == '+':

                result = operand1 + operand2

            elif token == '-':

                result = operand1 - operand2

            elif token == '*':

                result = operand1 * operand2

            elif token == '/':

                # 注意处理除以0的情况

                if operand2 == 0:

                    raise ValueError("Cannot divide by zero")

                result = operand1 / operand2

            

            # 将计算结果压回栈中

            stack.append(result)

        # 如果token是数字，则直接压入栈中

        else:

            stack.append(int(token))

    

    # 最终栈中只剩下一个元素，即为表达式的计算结果

    return stack[0]

 

# 示例

tokens = ["2", "1", "+", "3", "*"]

print(eval_rpn(tokens)) # 输出: 9

 

tokens = ["4", "13", "5", "/", "+"]

print(eval_rpn(tokens)) # 输出: 6

 

tokens = ["10", "6", "9", "3", "+", "-11", "*", "/", "*", "17", "+", "5", "+"]

print(eval_rpn(tokens)) # 输出: 22

```

 

在上面的代码中，我们定义了一个`eval_rpn`函数，它接受一个token列表作为输入，这个列表包含了数字和运算符。我们用一个栈来保存中间的计算结果。遍历token列表时，如果遇到一个数字，就将其转换为整数并压入栈中。如果遇到一个运算符，则从栈中弹出两个操作数（注意，弹出顺序是先弹出第二个操作数，再弹出第一个操作数，因为栈是后进先出的），根据运算符进行相应的计算，然后将结果压回栈中。最终，栈中剩下的元素就是整个逆波兰表达式的计算结果。