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('张娜拉')

print(s.pop())

print(s.pop())

print(s.pop())

print(s.pop())

巴特西

python中自定义的栈

最新文章

热门文章