数据结构中队列的用法

队列处理临时数据，且有约束条件，FIFO：先进先出。

1.只能在末尾插入数据

2.只能读取开头的数据

3.只能移除开头的数据

叫法：放入，加入，入队

队列是处理异步请求的理想工具——它能保证请求按接收的顺序来执行。

python中，队列是线程间最常用的交换数据的形式。

queue模块是提供队列操作的模块。

Queue.queue(maxsize=0) #创建一个队列，参数小于1表示队列长度无限(先进先出）

Queue.put（block = True，timeou）#当  block = True 时，写入是阻塞式的，阻塞时间由 timeou  确定

Queue.lifoqueue(maxsize=0) #后进先出
Queue.qsize() 返回队列的大小
Queue.empty() 如果队列为空，返回True，反之False
Queue.full() 如果队列满了，返回True，反之False
Queue.get([block[, timeout]]) 读取队列数据，timeout等待时间
Queue.put(item, [block[, timeout]]) 放入队列，timeout等待时间
Queue.queue.clear() 清空队列