特殊队列deque，heapq模块--cookbook读书笔记

1. 特殊的队列collections.deque

deque与list的区别是：
deque初始化的时候可以规定队列大小，超过预定大小，新加入的元素会挤掉最早进入的元素；
deque不仅仅支持append、pop实现后进先出，还支持appendleft、popleft对任何一边元素进行操作;

>>> from collections import deque
>>> q = deque(maxlen=3)
>>> q.append(1)
>>> q.append(2)
>>> q.append(3)
>>> q.append(4)
>>> q
deque([2, 3, 4], maxlen=3)
>>> q.pop()
4
>>> q
deque([2, 3], maxlen=3)
>>> q.appendleft(1)
>>> q
deque([1, 2, 3], maxlen=3)

2. heapq 模块的函数应用于队列

heapq提供一部分函数可以实现一些快捷的队列应用：
nlargest() 和nsmallest()获得队列中最大或最小的n个元素；
eapq.heapify(),heappush(),heappop()获取最小元素；

>>> nums = [1, 8, 2, 23, 7, -4, 18, 23, 42, 37, 2]
>>> import heapq
>>> print(heapq.nlargest(3, nums))
[42, 37, 23]

特别指出，nlargest() 和nsmallest()支持第三个参数key=callable，这个key和sorted,max,min用法一样