Python数据结构与算法：队列详解与基础实现

山间有风

发布时间：2026-10-12| 1人浏览过

原创

本文详解Python中先进先出（FIFO）队列的数据结构原理与操作规范。通过基于内置列表的完整类封装示例，演示如何实例化队列对象并掌握入队、出队、判空及长度查询方法，同时解析各项操作的底层执行逻辑与时间复杂度，为理解线性表数据组织形式提供基础代码参考。

队列的核心原理与操作规范

队列是一种有序集合，其元素存取遵循FIFO（first-in first-out）先进先出原则。与栈的双端操作不同，队列严格限定新增元素仅能加入尾部，而移除元素仅能从头部进行。这类似于日常生活中的排队场景：后进者需等待前方人员处理完毕才能被服务，无法插队或中途退出。

标准队列接口通常包含以下基础操作：

初始化：创建一个空队列对象。Queue()
入队：将指定元素追加至队列尾部。enqueue(item)
出队：移除并返回队列头部的元素。dequeue()
判空：检查队列是否处于空状态。isEmpty()
尺寸查询：获取当前队列内的元素总数。size()

基于Python列表的构建步骤

在实际开发中，可借助Python简洁强大的列表（List）来模拟队列的内存布局。为实现逻辑映射，我们将列表的索引0端定义为队列尾部（新元素插入点），列表的末尾端定义为队列头部（老元素移除点）。依据此映射关系，可按照以下步骤完成类的封装：

第1步：初始化对象与设定数据容器

目的：建立队列实例的底层存储空间。入口：类构造函数__init__。动作：实例化空列表self.items = []作为存储介质，并触发对象创建提示。可观察状态：self.items初始为空列表，对象成功分配内存。

第2步：实现尾部入队逻辑

目的：在队列尾部追加新数据。入口：enqueue(item)方法。动作：调用列表内置方法self.items.insert(0, item)，强制将item参数插入索引0位置。可观察状态：新元素稳定位于列表最左侧，队列规模递增。

第3步：实现头部出队逻辑

目的：按FIFO顺序释放最早进入的元素。入口：dequeue()方法。动作：调用self.items.pop()移除并返回列表末尾元素。可观察状态：最后存入的元素被弹出，后续元素整体前移（由底层数组移位保证），队列规模递减。

第4步：补充判空与状态查询接口

目的：提供运行时状态校验能力。入口：isEmpty()与size()方法。动作：前者通过return self.items == []比对容器是否为空，后者返回len(self.items)整数计数。可观察状态：bool型真假值与准确的整型长度反馈。

class Queue:
    def __init__(self):
        self.items = []            # 构建空队列
        print("你创建了一个队列")
    def isEmpty(self):
        return self.items ==[]     # 判断是否为空
    def enqueue(self,item):
        self.items.insert(0, item) # 在队列尾部(列表左端)插入元素
        print("你在队列尾部插入了一个%s" % item)
    def dequeue(self):
        print("你在队列头部移除了一个元素")
        return self.items.pop()    # 在队列头部(列表右端)移出元素
    def size(self):
        return len(self.items)     # 队列(列表)长度
    def look(self):
        print(self.items)