deque
(双端队列)是 Python collections
模块中的一个数据结构,它允许你在队列的两端进行添加(append)和弹出(pop)操作。deque
是一个线程安全的双向链表,适用于需要快速添加和删除元素的场景。以下是 deque
的一些基本用法和特性。
1. 创建 deque
要使用 deque
,首先需要从 collections
模块中导入它,然后创建一个 deque
实例。
from collections import deque
# 创建一个空的 deque
dq = deque()
你也可以通过传递一个序列(如列表)来创建一个 deque
。
# 创建一个包含元素的 deque
dq = deque