Python中的deque是什么

deque模块是python标准库collections中的一项，它提供了两端都可以操作的序列，其实就是双向队列，可以从左右两端增加元素，或者是删除元素。如果设置了最大长度，非输入端的数据会逐步移出窗口。
例如：
         d=deque(maxlen=5)
         for i in range(10):
               d.append(str(i))
执行完，d=deque([‘5’, ‘6’, ‘7’, ‘8’, ‘9’], maxlen=5)。