栈(stack)—python实现方法及后缀表达式应用

栈(stack)：一个有次序的数据集，每个数据项仅从“栈顶(top)”一端加入到数据集中，从数据集中移除，栈具有后进先出(LIFO)的特性

需要实现的操作：

• Stack()：创建一个空栈，不包含任何数据项
• push(item)：将item加入栈顶，无返回值
• pop()：将栈顶数据项移除，并返回，栈被修改
• peek()：“窥视”栈顶数据项，返回栈顶数据项但不移除，栈不被修改
• isEmpty()：返回栈是否为空栈
• size()：返回栈中有多少个数据项

python实现：

class MyStack:
    def __init__(self):
        self.items = []

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

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

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

    def isEmpty(self):
        return self.items == []

    def size(<