Python栈的实现方法

栈，先进后出或者后进先出，以列表的结构外加append和pop方法实现栈

class Stack:

    def __init__(self):
        # 实例一个空列表对象
        self.items = []

    def isEmpty(self):
        # 判断列表中是否有值，空就返回True
        return self.items == []

    def push(self, item):
        # 从列表末尾添加数据
        self.items.append(item)

    def pop(self):
        # 列表方法pop会返回一个末尾已删除的值
        return self.items.pop()

    def peek(self):
        # 获取列表数据多少并取得最后一个
        return self.items[len(self.items) - 1]

    def size(self):
        # 返回列表数据的多少
        return len(self.items)


s = Stack()           # 实例化一个栈
print(s.isEmpty())    # 还没添加数据为True
print(s.push(1))      # 没有返回值None
print(s.pop())        # 返回已删除数据

View Code