`deque` 在 Python 中指的是 `double-ended queue`,即双端队列。它是 Python 标准库 `collections` 模块中的一个类,用于创建一个具有队列和栈的性质的数据结构。`deque` 允许在序列的两端进行快速的添加和删除操作,其 `append()` 和 `pop()` 操作的时间复杂度都是 O(1),这使得它在需要高效地在队列两端进行插入和删除元素时非常有用。
`deque` 的一些常见操作包括:
`d.append('a')`:在队列尾部添加一个元素。
`d.popleft()`:在队列头部删除一个元素并返回它。
`d.appendleft('b')`:在队列头部添加一个元素。
`d.extendleft(['c', 'd'])`:在队列头部添加多个元素。
`deque` 的使用场景包括实现队列、栈、缓冲区等数据结构。与普通的 Python 列表相比,`deque` 在执行头部和尾部操作时更加高效