1
from collections import deque
2

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

6
# 从右侧添加元素
7
d.append(1)
8

9
# 从左侧添加元素
10
d.appendleft(0)
11

12
# 从右侧移除元素
13
d.pop()  # 返回 2
14

15
# 从左侧移除元素
17 collapsed lines
16
d.popleft()  # 返回 0
17

18
# 指定最大长度的 deque
19
d = deque(maxlen=3)
20
d.extend([1, 2, 3])
21
d.append(4)  # 超过后，左侧元素会被移除
22
print(d)  # 输出: deque([2, 3, 4], maxlen=3)
23

24
# 反转队列
25
d.reverse()
26
print(d)  # 输出: deque([4, 3, 2])
27

28
# 旋转队列
29
d.rotate(1)  # 向右旋转
30
print(d)  # 输出: deque([2, 4, 3])
31
d.rotate(-1)  # 向左旋转
32
print(d)  # 输出: deque([4, 3, 2])