python deque的基本用法

deque 是 Python 的一个双端队列，可以在队列的两端进行插入和删除操作。它的基本用法如下：

1. 创建 deque

使用 `collections` 模块中的 `deque` 函数来创建 deque 对象：

from collections import deque

# 创建一个空的 deque
d = deque()

# 创建一个带有元素的 deque
d = deque([1, 2, 3])

2. 插入元素

可以使用 `append()` 和 `appendleft()` 方法在 deque 的右端和左端插入元素：

d = deque([1, 2, 3])

# 在右端插入元素
d.append(4)

# 在左端插入元素
d.appendleft(0)

3. 删除元素

可以使用 `pop()` 和 `popleft()` 方法从 deque 的右端和左端删除元素：

d = deque([0, 1, 2, 3, 4])

# 从右端删除元素
d.pop()

# 从左端删除元素
d.popleft()

4. 获取元素

可以使用 `index()` 方法获取元素在 deque 中的索引：

d = deque([0, 1, 2, 3, 4])

# 获取元素在 deque 中的索引
index = d.index(2)
print(index)  # 输出 2

也可以使用 `count()` 方法获取元素在 deque 中的出现次数：

d = deque([0, 1, 2, 2, 3, 4])

# 获取元素在 deque 中的出现次数
count = d.count(2)
print(count)  # 输出 2

以上就是 deque 的基本用法，它还有其他的方法，可以查看 Python 官方文档来了解更多。