python 队列的使用

在 \(python\) 程序设计中，使用的队列常常不是库 \(queue\) 中的普通队列，而是直接用双端队列 \(deque\) 来代替普通队列，因为前者的速度太慢了。

下面记录的是 \(deque\) 的一些常见用法：

引入库：

from collections import deque

定义空队列：

dq = deque()

添加元素：

dq.append(x) # 队尾添加
dq.appendleft(x) # 队头添加 

删除元素：

dq.popleft() # 从队头删除，并返回被删除元素
dq.pop() # 从队尾删除，并返回被删除元素

清空队列：

dq.clear()

相比列表的优点：对两端的元素操作和访问更高效。