python----双端队列详解及python语法实现

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#双端队列 #python #语法 #图示

python语法专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍了双端队列（deque）的概念与实现方法。双端队列是一种结合了队列和栈特性的数据结构，支持两端进行元素的插入与删除操作。文中通过Python代码示例展示了如何创建双端队列类，并演示了基本的操作如添加元素、删除元素及获取队列大小等功能。

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

双端队列

双端队列（deque，全名double-ended queue），是⼀种具有队列和栈的性质的数据结构。
双端队列中的元素可以从两端弹出，其限定插⼊和删除操作在表的两端进⾏。双端队列可以在队列任意⼀端⼊队和出队。

在这里插入图片描述

语法实现：

class Deque():
    """双端队列"""


    def __init__(self):
        self.__items = []


    def is_empty(self):
        """判断是否为空"""
        return self.__items == []
        # return self.__items is None


    def add_front(self, item):
        """在队头添加元素"""
        self.__items.insert(0, item)  # 列表首O(n)


    def add_rear(self, item):
        """在队尾添加元素"""
        self.__items.append(item)  # 列表尾 O(1)


    def remove_front(self):
        """从队头删除元素"""
        return self.__items.pop(0)


    def remove_rear(self):
        """从队尾删除元素"""
        return self.__items.pop()


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


if __name__ == '__main__':
    deque = Deque()
    deque.add_front(1)
    deque.add_front(2)
    deque.add_rear(3)
    deque.add_rear(4)
    print(deque.size())
    print(deque.remove_front())
    print(deque.remove_front())
    print(deque.remove_rear())
    print(deque.remove_rear())

结果：