python数据结构——栈&队列

最新推荐文章于 2020-03-20 20:42:31 发布

洛洛洛洛洛洛洛

最新推荐文章于 2020-03-20 20:42:31 发布

阅读量113

点赞数

分类专栏： leetcode 文章标签： LeetCode

本文链接：https://blog.csdn.net/weixin_44740082/article/details/100729706

版权

本文深入探讨Python中的数据结构，包括栈的先进后出特性，队列的先进先出原则，以及双端队列的灵活操作。通过实例解析它们在LeetCode等算法问题中的应用。

摘要由CSDN通过智能技术生成

栈

先进后出


class Stack(object):
    """栈"""
    def __init__(self):
        self.__list=[]

    def push(self,item):
        """添加一个新的元素item到栈顶"""
        self.__list.append(item)

    def pop(self):
        """弹出栈顶元素"""
        return self.__list.pop()

    def peek(self):
        """返回栈顶元素"""
        if self.__list:#列表不为空
            return self.__list[-1]

    def is_empty(self):
        """判断栈是否为空"""
        return self.__list==[]
        #return not self.__list 空链表逻辑上为false，取反为true，也就是在栈为空时，返回true

    def size(self):
        """返回栈的元素个数"""
        return len(self.__list)

if __name__=="__main__":
    s=Stack()
    s.push(1)
    s.push(2)
    s.push(3)
    s.push(4)
    print(s.pop())
    print(s.pop())
    print(s.pop())
    print(s.pop())