python popleft deque

Python中的collections模块中有一个叫deque的类，它是双端队列的缩写。双端队列允许在队列的两端进行插入和删除操作。

deque类提供了一些方法来实现双端队列的操作，其中之一是popleft()方法，它从队列的左端弹出并返回第一个元素。

from collections import deque
# 创建一个空双端队列
d = deque()
# 在双端队列的左端插入元素
d.appendleft(1)
d.appendleft(2)
d.appendleft(3)
# 从双端队列的左端弹出元素
print(d.popleft()) # 输出 3
print(d.popleft()) # 输出 2
如果双端队列已经为空，那么popleft()会抛出IndexError异常.