Python——双端队列deque

本文介绍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函数