1. queue线程安全的FIFO实现
queue模块提供了一个适用于多线程编程的先进先出(FIFO,first-in,first-out)数据结构,可以用来在生产者和消费者线程之间安全地传递消息或其他数据。它会为调用者处理锁定,使多个线程可以安全而容易地处理同一个Queue实例。Queue的大小(其中包含的元素个数)可能受限,以限制内存使用或处理。
1.1 基本FIFO队列
Queue类实现了一个基本的先进先出容器。使用put()将元素增加到这个序列的一端,使用get()从另一端删除。
importqueue
q=queue.Queue()for i in range(5):
q.put(i)while notq.empty():print(q.get(), end=' ')print()
这个例子使用了一个线程来展示按插入元素的相同顺序从队列删除元素。
1.2 LIFO队列
与Queue的标准FIFO实现相反,LifoQueue使用了(通常与栈数据结构关联的)后进后出(LIFO,last-in,first-out)顺序。
importqueue
q=queue.LifoQueue()for i in range(5):
q.put(i)while notq.empty():print(q.get(), end=' ')print()
get将删除最近使用put插入到队列的元素。
1.3 优先队列
有些情况下,需要根据队列中元素的特性来决定这些元素的