python中自定义的栈


# 栈 先进后出 例如蒸笼,弹夹,饭菜等
class StackFullException(Exception):
    """自定义一个栈溢出异常"""
    pass
class StackEmptyException(Exception):
    """自定义一个栈空出异常"""
    pass

class 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 el

s = Stack(4)  # 传入栈的长度

# 往栈传入数据
s.push('林志玲')
s.push('朱茵')
s.push('金喜善')
s.push('张娜拉')

image.png

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

image.png


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM