概述
简单来说，queue作为队列，python的实现非常清晰，主要有三种队列，方法也是通用的
默认创建无限大小的队列，取值时可能阻塞
如果指定正整数大小的maxsize，则存、取时可能阻塞
Queue
先进先出队列，底层实现是deque,即双端队列
def _init(self, maxsize):
self.queue = deque()
def _put(self, item):
self.queue.append(item)
def _get(self):
return self.queue.popleft()
LifoQueue
后进先出队列，底层实现是list
def _init(self, maxsize):
self.queue = []
def _put(self, item):
self.queue.append(item)
def _get(self):
return self.queue.pop()
PriorityQueue
优先级队列，底层实现是heapq，即堆，取值时返回值小的项
def _init(self, maxsize):
self.queue = []
def _put(self, item, heappush=heapq.heappush):
heappush(self.queue, item)
def _get(self, heappop=heapq.heappop):
return heappop(self.queue)
