一、Python queue
Python queue模块有三种队列：
1、FIFO队列先进先出。
2、LIFO类似于堆，即先进后出。
3、还有一种是优先级队列级别越低越先出来。
针对这三种队列分别有三个构造函数：
1、class Queue.Queue(maxsize) FIFO
2、class Queue.LifoQueue(maxsize) LIFO
3、class Queue.PriorityQueue(maxsize) 优先级队列
介绍一下此包中的常用方法:
Queue.qsize()：返回队列的大小。
Queue.empty()：如果队列为空，返回True，反之False。
Queue.full()：如果队列满了，返回True，反之False。
Queue.get([block[, timeout]])：获取队列，timeout是等待时间；默认是阻塞，并且没有超时设置。
Queue.get_nowait()：相当Queue.get(False)，非阻塞。
Queue.put(item)：写入队列，timeout等待时间；默认是阻塞，并且没有超时设置。
Queue.put_nowait(item)：相当Queue.put(item, False)，非阻塞。
Queue.task_done()：在完成一项工作之后，Queue.task_done()函数向任务已经完成的队列发送一个信号。
Queue.join()：实际上意味着等到队列为空，再执行别的操作。
创建一个“队列”对象
# Python2
import Queue
myqueue = Queue.Queue(maxsize = 10)
# Python3
import queue
q = queue.Queue(maxsize = 10)# Python2
importQueue
myqueue=Queue.Queue(maxsize=10)
# Python3
importqueue
q=queue.Queue(maxsize=10)Queue.Queue类即是一个队列的同步实现。队列长度可为无限或者有限。可通过Queue的构造函数的可选参数maxsize来设定队列长度。如果maxsize小于1就表示队列长度无限。
将一个值放入队列中
q.put(10)
q.put(10)调用队列对象的put()方法在队尾插入一个项目。put()有两个参数，第一个item为必需的，为插入项目的值；第二个block为可选参数，默认为1。如果队列当前为空且block为1，put()方法就使调用线程暂停，直到空出一个数据单元。如果block为0，put方法将引发Full异常。
将一个值从队列中取出
q.get()
q.get()调用队列对象的get()方法从队头删除并返回一个项目。如果可选参数block是true，并且timeout是None，那么等到队列里面没有项时，会一直阻塞下去。如果block是true并且timeout为一个正数(单位是秒)，那么在timeout秒之内没有可用的项获得，就会引发empty异常。如果block是false，那么不管timeout是多少，一旦没有可用项，就会引发空异常。
二、简单示例
>>> import queue
>>> q = queue.Queue(maxsize = 10)
>>> for i in range(9):
... q.put(i)
...
>>> while not q.empty():
... print(q.get())
...>>>importqueue
>>>q=queue.Queue(maxsize=10)
>>>foriinrange(9):
...q.put(i)
...
>>>whilenotq.empty():
...print(q.get())
...完结。。。
