python队列效率_Python之队列Queue

今天我们来了解一下python的队列(Queue)

queue is especiall useful in threaded programming when information must be exchanged safely between multiple threads.

队列就是一个有顺序的容器，可以靠顺序把他分成这几类。

FIFO队列和LIFO队列

FIFO，即first in first out ，数据是先进先出，而LIFO队列是last in first out ，数据后进先出。

class queue.Queue(maxsize=0) #先进先出

class queue.LifoQueue(maxsize=0) #后进先出

class queue.PriorityQueue(maxsize=0) #存储数据时可设置优先级

所以说队列的效果和列表的效果是一致的。但是最直接的区别是从列表里取数后数据还在列表内，而队列是取出一个数据就少了一个。

优先级队列的用法：

1 q =queue.PriorityQueue()2 q.put((0,'a