collection.deque 固定长度队列

81 阅读 0 评论 54 点赞

我是靠谱客的博主无限红牛，最近开发中收集的这篇文章主要介绍collection.deque 固定长度队列，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

collection.deque

deque (maxlen=N)创建了一个固定长度的队列，最大长度为N
可添加元素： q.append()
可弹出元素： q.pop()，元素被弹出后，就不在队列里了
默认从右边添加和弹出，也可从左边添加和弹出元素： q.appendleft()， q.popleft()

from collections import deque

q = deque(maxlen=3)
q.append(1)
q.append(2)
q.append(3)
print(q)
print(type(q))
#deque([1, 2, 3], maxlen=3)
#<class 'collections.deque'>

q.append(4)
print(q)
#deque([2, 3, 4], maxlen=3)

q.appendleft(0)
print(q)
#deque([0, 2, 3], maxlen=3)

print(q.pop())
#3
print(q)
#deque([0, 2], maxlen=3)


print(q.popleft())
#0
print(q)
#deque([2], maxlen=3)