在 \(python\) 程序设计中，使用的队列常常不是库 \(queue\) 中的普通队列，而是直接用双端队列 \(deque\) 来代替普通队列，因为前者的速度太慢了。
下面记录的是 \(deque\) 的一些常见用法：
引入库：
from collections import deque
定义空队列：
dq = deque()
添加元素：
dq.append(x) # 队尾添加
dq.appendleft(x) # 队头添加
删除元素：
dq.popleft() # 从队头删除，并返回被删除元素
dq.pop() # 从队尾删除，并返回被删除元素
清空队列：
dq.clear()
相比列表的优点：对两端的元素操作和访问更高效。