本文介绍Python中双端队列(double-ended queue, 简称为deque)的用法
导入包
1
2
from collections import deque
import collections
使用
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
import collections
dq = collections.deque()
dq.append(3)
dq.append(4)
dq.append(1)
dq.appendleft(9)
dq.appendleft(10)
print dq
print dq.pop()
print dq
print dq.popleft()
print dq
while len(dq):
print dq.pop()
# # output:
# deque([10, 9, 3, 4, 1])
# 1
# deque([10, 9, 3, 4])
# 10
# deque([9, 3, 4])
# 4
# 3
# 9
- 注意,deque没有
qsize()函数,但是可以像普通队列一样使用Python内嵌的len函数