Leetcode练习(Python)：栈类：第150题：逆波兰表达式求值：根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

题目：

逆波兰表达式求值：根据逆波兰表示法，求表达式的值。  有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

说明：

• 整数除法只保留整数部分。
• 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。

思路：

使用辅助栈来实现，思路较简单，注意除法运算的整数处理就好。

程序：

class Solution:
    def evalRPN(self, tokens: List[str]) -> int:
        if not tokens:
            return 0
        length = len(tokens)
        stack1 = []
        stack2 = []
        for index in range(length):
            if tokens[index] not in "+-*/":
                stack1.append(int(tokens[index]))
            else:
                stack2.append(stack1.pop())
                stack2.append(stack1.pop())
                num1 = stack2.pop()
                num2 = stack2.pop()
                if tokens[index] == "+":
                    auxiliary = num1 + num2
                elif tokens[index] == "-":
                    auxiliary = num1 - num2
                elif tokens[index] == "*":
                    auxiliary = num1 * num2
                else:
                    auxiliary = int(num1 / num2)
                stack1.append(auxiliary)
        return stack1[-1]