Python数据结构——栈

# 栈(Stack)是限制插入和删除操作只能在一个位置进行的表，该位置是表的末端，称为栈的顶(top)。栈的基本操作有PUSH(入栈)和POP(出栈)。
# 栈又被称为LIFO(后入先出)表。
# 栈可以通过list来实现

class Stack(object):
    # 初始化
    def __init__(self):
        self.stack = []
    # 是否为空
    def isEmpty(self):
        return self.stack == []
    # 入栈
    def push(self,item):
        self.stack.append(item)
    # 出栈
    def pop(self):
        if self.isEmpty():
            raise IndexErro('pop from empty stack')
        return self.stack.pop()
    # 最后一个元素值
    def peek(self):
        return self.stack[-1]
    # 栈大小
    def size(self):
        return len(self.stack)

a = Stack()
a.isEmpty()
for num in range(10):
    a.push(num)