python中自定义的栈,,# 栈 先进后出 例


# 栈 先进后出 例如蒸笼,弹夹,饭菜等class StackFullException(Exception):    """自定义一个栈溢出异常"""    passclass StackEmptyException(Exception):    """自定义一个栈空出异常"""    passclass Stack:    """    自定义一个栈    """    def __init__(self, size):        self.size = size        self.lst = []  # 存放数据的列表        self.top = 0  # 栈顶指针    def push(self, el):        """入栈"""        if self.top >= self.size:            raise StackFullException(‘Your stack is full!‘)        self.lst.insert(self.top, el)  # 放入元素        self.top += 1  # 栈顶指针向上移动一下    def pop(self):        """出栈"""        if self.top == 0:            raise StackEmptyException(‘Your stack is empty!‘)        self.top -= 1        el = self.lst[self.top]        return els = Stack(4)  # 传入栈的长度
# 往栈传入数据s.push(‘林志玲‘)s.push(‘朱茵‘)s.push(‘金喜善‘)s.push(‘张娜拉‘)

技术分享图片

print(s.pop())print(s.pop())print(s.pop())print(s.pop())

技术分享图片

技术分享图片

python中自定义的栈

评论关闭