collection.deque 固定长度队列

125 阅读 0 评论 83 点赞

我是靠谱客的博主无限红牛，这篇文章主要介绍collection.deque 固定长度队列，现在分享给大家，希望可以做个参考。

collection.deque

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

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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)