后缀表达式求值

计算逆波兰式（后缀表达式）的值
运算符仅包含"+","-","*“和”/"，被操作数可能是整数或其他表达式
例如：

["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
示例1
输入:
["2","1","+","3","*"]
输出:
9

必备知识：

我们可以用一个栈S来实现计算，扫描从左往右进行，如果扫描到操作数，则压进S，如果扫描到操作符，则从S2弹出两个操作数进行相应的操作，并将结果压进S(S的个数出2个进1个),当扫描结束后，S的栈顶就是表达式结果。
后缀表达式和前缀表达式看起来就像一对逆过程，实际上并不是这样子，因为字符读取的时候都是从左往右的，所以，前缀表达式往往需要用两个栈来计算，其中一个栈用来预处理：将字符串倒序压进栈中。

---

def calculate(self, tokens):
    stack = []
    if not tokens:
        return 0
    for x in tokens:
        if x not in '+-*/':
            stack.append(int(x))
        elif len(stack) >= 2 :
            #先算最右边，将最右边的值赋给n2
            n2, n1 = int(stack.pop()), int(stack.pop())
            if x == '+':
                stack.append(n1 + n2)
            if x == '-':
                stack.append(n1 - n2)
            if x == '*':
                stack.append(n1 * n2)    
            if x == '+':
                stack.append(int(n1 / n2))