后缀表达式求值Python

后缀表达式求值Python
自己瞎写学习 有什么不对请大家指出

```python
class Stack(object):
    def __init__(self):
        self.items = []
    def isEmpty(self):
        return self.items == []

    def push(self, item):
        self.items.append(item)

    def peek(self):
        return self.items[len(self.items) - 1]

    def pop(self):
        return self.items.pop()

    def size(self):
        return len(self.items)

def diviBy(infixexpr):
    operandStack = Stack()
    tokenList = infixexpr.split()
    strCalculation = ["*", "/", "+", "-"]

    for i in range(len(tokenList)):
        if tokenList[i] in "0123456789":
            tokenList[i] = int(tokenList[i])
            operandStack.push(tokenList[i])
        elif tokenList[i] in strCalculation:
            value_right = operandStack.pop()
            while not operandStack.isEmpty():
                value_left = operandStack.pop()
            if tokenList[i] == "*":
                new_value = value_right  * value_left
            elif tokenList[i] == "/":
                new_value = value_right / value_left
            elif tokenList[i] == "+":
                new_value = value_right + value_left
            else:
                new_value = value_right - value_left
            operandStack.push(new_value)
    return operandStack.pop()

# postfix_expression = "5 3 + 2 *"  # 正确的后缀表达式格式
postfix_expression = "2 1 + 3 *"
print(diviBy(postfix_expression))

输出表达式结果 9
先运算 2 + 1 = 3 然后 3*3 =9
5 3 + 2 * 先运算5+3 = 8 然后进栈 继续扫描 遇到2 进栈 然后再运算栈顶的两个元素
8 * 2 =16