先入先出队列：
import queue q = queue.Queue(10) # 10为队列长度 for i in range(5):
q.put(i, block=False) # block=False为非阻塞，默认为阻塞
print(q.qsize()) # 队列元素个数 q.put('hehe', timeout=2) # 超时时间为2秒
print(q.full()) # 判断队列是否满了
print(q.maxsize) # 队列最大个数 while not q.empty(): # 队列是否为空，不为空就取数据
print(q.get()) # get时也是默认阻塞的，其他参数与put相同
q.task_done() # 阻塞进程，当队列中任务执行完毕后，不再阻塞。表示任务执行完毕 q.join()
先入先出（FIFO）
task_done()意味着之前入队的一个任务已经完成。由队列的消费者线程调用，每一个get（）调用得到一个任务，接下来的task_done()调用告诉队列该任务已经执行完毕
如果当前一个join（）正在阻塞，它将在队列中的所有任务都处理完时恢复执行（即get后又task_done）
常用方法：
q.qsize() 返回队列的大小
q.empty() 如果队列为空，返回True,反之False
q.full() 如果队列满了，返回True,反之False
q.full 与 maxsize 大小对应
q.get([block[, timeout]]) 获取队列，timeout等待时间
q.get_nowait() 相当q.get(False)
非阻塞 q.put(item) 写入队列，timeout等待时间
q.put_nowait(item) 相当q.put(item, False)
q.task_done() 在完成一项工作之后，q.task_done() 函数向任务已经完成的队列发送一个信号
q.join() 实际上意味着等到队列为空，再执行别的操作
先入后出队列（FILO）：
import queue
q = queue.LifoQueue()
for i in range(10):
q.put(i) while not q.empty():
print(q.get())
先入后出
优先级队列：
优先级队列
import queue
q = queue.PriorityQueue()
q.put((1, 'cable'))
q.put((2, 'caocao'))
q.put((3, 'sunquan'))
q.put((2, 'liubei')) # 优先级相同的时候，先入者为先 while not q.empty():
print(q.get())
优先级队列
双向队列：
双向队列
import queue
q = queue.deque()
q.append(123)
q.append(456)
q.appendleft('hehe')
print(q.pop())
print(q.popleft())
双向队列