逆波兰式生成程序

逆波兰式（Reverse Polish Notation，RPN），也称后缀表达式（Postfix notation），是一种用于数学表达式的表示方法。逆波兰式将运算符放在操作数的后面，而不是放在前面，这样可以避免使用括号。例如，中缀表达式“1 + 2 * 3”可以写成逆波兰式“1 2 3 * +”。

下面是一个简单的逆波兰式生成程序的示例，使用栈来实现计算：

def calculate(op, num1, num2):
    if op == '+':
        return num1 + num2
    elif op == '-':
        return num1 - num2
    elif op == '*':
        return num1 * num2
    elif op == '/':
        return num1 / num2

def rpn(expression):
    stack = []
    for char in expression:
        if char.isdigit():
            stack.append(int(char))
        elif char in ['+', '-', '*', '/']:
            num2 = stack.pop()
            num1 = stack.pop()
            stack.append(calculate(char, num1, num2))
    return stack[0]

expression = '12+3*'
print(rpn(expression))  # 输出：9

以上程序使用了一个栈来存储数字，并在遇到运算符时执行相应的计算操作。在本例中，逆波兰式字符串为“12+3*”，它的计算过程如下：

1. 遇到字符 '1'，将其压入栈中；
2. 遇到字符 '2'，将其压入栈中；
3. 遇到字符 '+'，弹出栈顶的两个元素（分别为 2 和 1），计算它们的和，得到 3，将其压入栈中；
4. 遇到字符 '3'，将其压入栈中；
5. 遇到字符 '*'，弹出栈顶的两个元素（分别为 3 和 3），计算它们的积，得到 9，将其压入栈中；
6. 字符串处理完毕，返回栈顶的元素 9。

通过这种方法，我们可以将中缀表达式转换为逆波兰式，并使用逆波兰式来执行计算。