python模块学习（queue模块的Queue类、PriorityQueue类和LifoQueue类）

最新推荐文章于 2024-07-24 19:24:20 发布

去海里喂鱼

最新推荐文章于 2024-07-24 19:24:20 发布

阅读量6.4k

点赞数 1

分类专栏： python学习笔记模块学习文章标签： python

本文链接：https://blog.csdn.net/u013346751/article/details/78530011

版权

本文介绍了Python 3.5.2中的Queue模块，重点讲解了Queue类、PriorityQueue类和LifoQueue类的使用。Queue类实现先进先出的队列，PriorityQueue类提供优先级队列，LifoQueue类实现后进先出的堆栈。这些类在初始化时可以指定最大容量，并提供了get和put方法来操作元素，以及task_done和join方法来管理任务完成和线程同步。

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

学习版本3.5.2

PriorityQueue类和LifoQueue类继承Queue类然后重写了_init、_qsize、_put、_get这四个类的私有方法

Queue：先进先出队列的同步实现，通过双向列表实现的

    # Initialize the queue representation
    def _init(self, maxsize):
        self.queue = deque()

    def _qsize(self):
        return len(self.queue)

    # Put a new item in the queue
    def _put(self, item):
        self.queue.append(item)

    # Get an item from the queue
    def _get(self):
        return self.queue.popleft()

PriorityQueue：优先队列的同步实现，通过堆实现

    def _init(self, maxsize):
        self.queue = []

    def _qsize(self):
        return len(self.queue)

    def _put(self, item):
        heappush(self.queue, item)

    def _get(self):
        return heappop(self.queue)

LifoQueue：后进先出队列的同步实现，通过list来实现的

    def _init(self, maxsize):
        self.queue = []

    def _qsize(self):
        return len(self.queue)

    def _put(self, item):
        self.queue.append(item)

    def _get(self):
        return self.queue.pop()