Python实现队列操作

最新推荐文章于 2025-06-25 11:43:37 发布

原创最新推荐文章于 2025-06-25 11:43:37 发布 · 590 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python

python 同时被 2 个专栏收录

9 篇文章

订阅专栏

数据结构

5 篇文章

订阅专栏

本文介绍了一种使用Python实现的队列数据结构，详细解释了队列的基本操作，包括插入、删除、判断空队列及获取队列大小，并通过实例演示了队列的使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

队列

只允许在一端进行插入操作，在另一端进行删除操作

class Queue:
    def __init__(self):
        self.__list = []

    def enqueue(self,item):
        #往队列中添加一个item元素
        self.__list.append(item)

    def dequeue(self):
        #从队列中删除一个元素
        return self.__list.pop(0) if self.__list else None
    def is_empty(self):
        #判断一个队列是否为空
        return self.__list == []
        
    def size(self):
        #返回队列大小
        return len(self.__list)

if __name__ == "__main__":
    s = Queue()
    s.enqueue(1)
    s.enqueue(2)
    s.enqueue(3)
    print(s.dequeue()) 
    print(s.is_empty()) 
    print(s.size())