Python Deque 模块使用详解

创建Deque序列:

from collections import deque

d = deque()

Deque提供了类似list的操作方法:

d = deque()

d.append('1')

d.append('2')

d.append('3')

len(d)

d[0]

d[-1]

输出结果:

3

'1'

'3'

两端都使用pop:

d = deque('12345')

len(d)

d.popleft()

d.pop()

d

输出结果:

5

'1'

'5'

deque(['2', '3', '4'])

我们还可以限制deque的长度:

d = deque(maxlen=30)

当限制长度的deque增加超过限制数的项时, 另一边的项会自动删除:

d = deque(maxlen=2)

d.append(1)

d.append(2)

d

d.append(3)

d

deque([1, 2], maxlen=2)

deque([2, 3], maxlen=2)

添加list中各项到deque中:

d = deque([1,2,3,4,5])

d.extendleft([0])

d.extend([6,7,8])

d

输出结果:

deque([0, 1, 2, 3, 4, 5, 6, 7, 8])