python数据结构——双端队列Deque

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

leechying

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

阅读量667

点赞数

CC 4.0 BY-SA版权

分类专栏： python数据结构文章标签：数据结构 python

本文链接：https://blog.csdn.net/leechying/article/details/122677644

python数据结构专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用Python列表实现的双端队列数据结构。该数据结构支持从两端进行元素的添加和移除操作。介绍了双端队列的基本方法如addFront, addRear, removeFront, removeRear等，并分析了这些操作的时间复杂度。

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

双端队列，可以从任意一端进行队列的入队和出队操作。

from pythonds.basic import Deque

que=Deque()

que.addFront(item)

que.addRear(item)

que.removeFront()

que.removeRear()

que.isEmpty()

que.size()

用列表来实现双端队列。

列表表尾执行入队和出队操作，时间复杂度为O（1）

列表表头执行入队和出队操作，时间复杂度为O（n）

class Deque:
    
    def __init__(self):
        self.items=[]

    def addFront(self,item):
        return self.items.append(item)

    def addRear(self,item):
        return self.items.insert(0,item)

    def removeFront(self):
        return self.items.pop()
 
    def removeRear(self):
        return self.items.pop(0)

    def size(self):
        return len(self.items)

    def isEmpty(self):
        return self.items==[]