python之deque

118 阅读 0 评论 78 点赞

我是靠谱客的博主忐忑纸鹤，这篇文章主要介绍python之deque，现在分享给大家，希望可以做个参考。

deque可以构造一个固定大小的队列，当超过队列之后，会把前面的数据自动移除掉。示例如下：

复制代码

1
2
3
4
5
6
q = deque(maxlen =3)
q.append(1)
q.append(2)
q.append(3)
q.append(4)
print(q)

输出如下：

还可以从左往右加

复制代码

1
2
3
4
5
6
7
8
9
from collections import deque


q = deque(maxlen =3)
q.appendleft(1)
q.appendleft(2)
q.appendleft(3)
q.appendleft(4)
print(q)

输出

移除右边第一个值，并输出:

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
from collections import deque


q = deque(maxlen =3)
q.appendleft(1)
q.appendleft(2)
q.appendleft(3)
q.appendleft(4)
print(q)
print(q.pop())
print(q)

输出：

移除左边第一个值，并输出:

复制代码

1
2
3
4
5
6
7
8
9
10
11
from collections import deque


q = deque(maxlen =3)
q.appendleft(1)
q.appendleft(2)
q.appendleft(3)
q.appendleft(4)
print(q)
print(q.popleft())
print(q)

输出：