python中的collections.deque方法（双端队列）

在广度优先遍历（bfs）经常会使用到队列（queue）进行操作，虽然python的list列表可以充当栈或者队列的角色（也可以充当双端队列的角色），但是list列表中的删除元素的方法没有collections.deque双端队列中的pop或者是popleft方法高效，下面是python官网对于collections.deque用法的说明：
返回一个新的双向队列对象，从左到右初始化(用方法 append()) ，从 iterable （迭代对象) 数据创建。如果 iterable 没有指定，新队列为空。
deque队列是由栈或者queue队列生成的（发音是 “deck”，”double-ended queue”的简称）。deque 支持线程安全，内存高效添加(append)和弹出(pop)，从两端都可以，两个方向的大概开销都是 O(1) 复杂度。
虽然 list 对象也支持类似操作，不过这里优化了定长操作和 pop(0) 和 insert(0, v) 的开销。它们引起 O(n) 内存移动的操作，改变底层数据表达的大小和位置。
如果 maxlen 没有指定或者是 None ，deques 可以增长到任意长度。否则，deque就限定到指定最大长度。一旦限定长度的deque满了，当新项加入时，同样数量的项就从另一端弹出。限定长度deque提供类似Unix filter tail 的功能。它们同样可以用与追踪最近的交换和其他数据池活动。

下面是经常使用的四个方法：
① append(x)   ② appendleft(x)    ③ pop()   ④ popleft()

并且使用collections.deque方法的时候可以不传递参数或者是传递一个可以迭代的参数，比如传递一个列表，假如我们添加的元素是不是可迭代的参数我们可以不传递参数，然后使用append方法添加对应的元素即可：

import collections

if __name__ == '__main__':
    queue = collections.deque()
    queue.append(10)
    queue.append(2)
    print(queue.popleft())