数据结构之栈:python实现简单的堆栈

栈:是一种容器,可存入数据元素、访问元素、删除元素

特点:只能从顶部插入(入栈)数据和删除(出栈)数据

原理:LIFO(Last In First Out)后进先出

栈可以使用顺序表实现也可使用链表实现

使用python列表实现代码:

class Stack(object):
    """
    栈
    使用python列表实现
    """

    def __init__(self):
        self.items = list()

    def is_empty(self):
        """判空"""
        return self.items == []

    def size(self):
        """获取栈元素个数"""
        return len(self.items)

    def push(self, item):
        """入栈"""
        self.items.append(item)

    def pop(self):
        """出栈"""
        self.items.pop()

    def peek(self):
        """获取栈顶元素"""
        if self.is_empty():
            raise IndexError("stack is empty")
        return self.items[-1]

猜你喜欢

转载自blog.csdn.net/qq_41864652/article/details/81199531