python实现队列(queue)

最新推荐文章于 2025-06-26 08:40:34 发布

原创最新推荐文章于 2025-06-26 08:40:34 发布 · 1.9k 阅读

4 ·

CC 4.0 BY-SA版权

python 专栏收录该内容

30 篇文章

订阅专栏

本文深入探讨了队列这一数据结构，包括其基本操作如入队和出队，以及如何使用列表来模拟队列。此外，还介绍了双端队列的概念，即允许在队列两端进行插入和删除操作的高级队列类型。

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

队列

队列是一种先进先出的数据结构，主要操作包括入队,出队。入队的元素加入到对尾，从队头取出出队的元素。这里用列表简单模拟队列，其实现如下：

queue()
is_empty()
size()
enqueue()
dequeue()

代码如下：

class queue(self):
    #创立容器
    def __init__(self):
        self.__list[]
        
    #入队
    def enqueue(self, item):
        self.__list.append(item)
        
    #出队
    def dequeue(self):
        self.__list.pop(0)
        
    #判断是否为空
    def is_empty(self):
        return self._list==[]
    
    #队列长度
    def size(self):
        return len(self.__list)

双端队列

在原队列基础上加上双向进出，显示代码如下：

class queue(self):
    #创立容器
    def __init__(self):
        self.__list[]
        
    #入队
    def enqueue(self, item):
        self.__list.append(item)#右边入列
        self.__list.insert(item, 0)#左边入列
        
    #出队
    def dequeue(self):
        self.__list.pop(0)#左边出列
        self.__list.pop()#右边出列
        
    #判断是否为空
    def is_empty(self):
        return self._list==[]
    
    #队列长度
    def size(self):
        return len(self.__list)