5.3.3 deque对象
class collections.deque([iterable[, maxlen]]) 返回一个新双向队列，当有输入迭代器时。会从左至右地加入到队列里。假设没有输入參数，就创建一个空队列。 deque 是一个具有栈和队列特性的数据结构。它支持线程安全、内存优化和两端弹出、插入元素，不管从那一个方向弹出元素都是 O （ 1 ）的时间花费。在内置的数据类型 list 也支持相关的操作。可是它设计为对固定元素进行操作，假设插入和弹出一个元素。它的内存操作时间花费是 o(n) 。假设參数 maxlen 没有指定，或者指定为 None ，它的长度是随意的，假设有指定长度。就不能加入元素超过指定长度。假设队列已经达到指定长度，从一端加入一个元素。就会从还有一端弹出一个元素，从而保持元素不变。 因而它很适合跟踪最后活动对象的场合。 样例： #python 3.4 import collections dq = collections.deque(maxlen = 5) dq.append(1) print(dq) 结果输出例如以下： deque([1], maxlen=5) deque 主要支持下面方法： append(x) 加入元素 x 到队列的右边。 样例： #python 3.4 import collections dq = collections.deque(maxlen = 5)