deque 类是python中的一个双端队列类,能够在队列两端以O(1)的效率插入与删除数据,位于模块collections中。
1.deque([iterable[,maxlen=]])
deque类,输入一个可迭代对象(iterable),maxlen是可选项表示队列的最大容量,不设置时为无限,超出容量时如果从后面入队会将最前面的元素挤出队列,反之则将最后的元素挤出队列。
示例:
from collections import deque
a = deque(maxlen=3)
2.deque对象方法
deque对象因为是双端队列,所以入队出队都可以在两端进行,其实该类的操作集十分类似于list对象,其中+left的方法表示在左端进行操作。
(1)append,appendleft 在队列右端(左端)增加一个元素
from collections import deque
a = deque()
a.append(10)
a.appendleft(9)
a 依次变为 [10] , [9,10]
(2)pop,popleft 在队列右端(左端)删除一个元素并返回它。
示例接(1)
b = a.pop() #b = 10
a.append(10)
b = popleft() #b