python模块之queue

##概述

简单来说，queue作为队列，python的实现非常清晰，主要有三种队列，方法也是通用的

默认创建无限大小的队列，取值时可能阻塞

如果指定正整数大小的maxsize，则存、取时可能阻塞

#Queue

先进先出队列，底层实现是deque,即双端队列

```python

def _init(self, maxsize):

self.queue = deque()

def _put(self, item):

self.queue.append(item)

def _get(self):

return self.queue.popleft()

```

#LifoQueue

后进先出队列，底层实现是list

```python

def _init(self, maxsize):

self.queue = []

def _put(self, item):

self.queue.append(item)

def _get(self):

return self.queue.pop()

```

#PriorityQueue

优先级队列，底层实现是heapq，即堆，取值时返回值小的项

```python

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)

```