python队列操作

最新推荐文章于 2024-02-20 11:12:53 发布

wangmingood

最新推荐文章于 2024-02-20 11:12:53 发布

阅读量2.3k

点赞数

文章标签： python

本文链接：https://blog.csdn.net/qq_43513797/article/details/123621900

版权

本文深入探讨Python中的队列数据结构，包括如何创建、插入、删除元素，以及队列在并发编程和任务调度中的作用。同时，我们将讨论内置的`queue`模块，介绍其线程安全的特性，并通过实例展示其在多线程环境中的使用。

摘要由CSDN通过智能技术生成

"""
队列
    定义：队列是限制在两端进行插入和操作的线性表，允许存入操作的一段叫“队尾”，删除操作的一端叫“队头”
    特点：队列只能在队头和队尾进行数据操作
        队列模型具有先进先出的规律
思路分析：
    基于列表完成数据存储
    通过封装进行数据操作
    确定列表的那一段作为对头
"""


class QueueError(Exception):
    pass


class Queue:
    def __init__(self):
        self._queue = []

    # 入队,列表尾部定义为队尾
    def enqueue(self, val)