双端队列（deque）--python

Python中的双端队列（deque）是一种特殊的数据结构，它允许在队列的两端进行插入和删除操作12。双端队列可以看成栈和队列的结合3。在Python中，我们可以使用collections模块中的deque类来创建双端队列12。

下面是一些常用的操作方法1：

Python

`from collections import deque`

# 创建一个空的双端队列
`d = deque()`

# 从右边向队列中增加元素
`d.append(n)`

# 从左边向队列中增加元素
`d.appendleft(n)`

# 清空队列
`d.clear()`

# 在队列中统计元素的个数
d.count(n)

# 从右边扩展队列
d.extend(n)

# 从左边扩展队列
d.extendleft(n)

# 从队列的右边删除元素，并且返回删除值
d.pop()

# 从队列的左边删除元素，并且返回删除值
d.popleft()

# 从队列中删除指定的值
d.remove(n)

# 翻转队列
d.reverse()

# 旋转队列，默认时值为1，由右边开始旋转，负值代表左边旋转
d.rotate(n)

双端队列的优点是在两端高效实现插入和删除操作2。双端队列支持线程安全，在双端队列的任何一端执行添加和删除操作，它们的内存效率几乎相同（时间复杂度为O(1)）2。双端队列还可以设置队列的长度，使用 deque(maxlen=N) 构造函数会新建一个固定大小的队列。当新的元素加入并且这个队列已满的时候，最老的元素会自动被移除掉1。

需要注意的是，双端队列在访问中间元素的时间复杂度为O(n)，速度较慢，对于快速随机的访问，还是用列表代替2。另外，双端队列不支持切片操作1。