Python双端队列（Deque）原理、接口与列表实现详解

不晚

发布时间：2026-10-13 | 4人浏览过

原创

本文详细解析Python中双端队列（Deque）的数据结构原理，阐述其兼具队列与栈特性的优势。通过Python列表模拟实现核心接口，包括add_front、add_rear、remove_front、remove_rear等操作方法，并附带完整测试代码，帮助开发者掌握双端队列的使用与底层逻辑。

本文详细解析Python中双端队列（Deque）的原理、具体实现方式及其实际应用方法，旨在为读者提供清晰的参考。

双端队列概念

双端队列（Deque，全称为double-ended queue）是一种结合了队列和栈特性的线性数据结构。

该结构允许元素从两端进行弹出操作，且插入和删除操作被限定在表的两端进行。这意味着双端队列支持在任意一端执行入队（add）和出队（remove）操作。

核心操作接口

以下是双端队列支持的主要操作方法： - Deque()：初始化创建一个空的双端队列。 - add_front(item)：将元素item从队头加入队列。 - add_rear(item)：将元素item从队尾加入队列。 - remove_front()：从队头删除并返回一个元素。 - remove_rear()：从队尾删除并返回一个元素。 - is_empty()：检查双端队列是否为空，返回布尔值。 - size()：返回当前队列中元素的数量。

代码实现方案


class Deque(object):
  """双端队列"""
  def __init__(self):
    self.items = []
  def is_empty(self):
    """判断队列是否为空"""
    return self.items == []
  def add_front(self, item):
    """在队头添加元素"""
    self.items.insert(0,item)
  def add_rear(self, item):
    """在队尾添加元素"""
    self.items.append(item)
  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()

如需进一步了解Python相关知识，建议参考本站的《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》以及《Python入门与进阶经典教程》等专题内容。

希望上述关于双端队列的介绍与实现代码能对您的Python程序设计工作提供实际帮助。