Python collections 模块中的 deque

引言

本文将介绍 Python collection 模块中的 deque 模块。

正文

导入模块

from collections import deque

创建 deque

创建空的 deque 对象（队列）

from collections import deque

d = deque()
print(d)  # deque([])

创建非空 deque 对象

将 Python 内置的 list 对象通过 deque() 函数转换为 deque 对象。

from collections import deque

d = deque([1, 2, 3])
print(d)  # deque([1, 2, 3])

右侧添加元素------append()

与传统的 list 对象一样，通过 append() 方法可以在 deque 队列右侧添加元素。

from collections import deque

d = deque()
d.append(4)
print(d)  # deque([4])

左侧添加元素------appendleft()

deque 又叫双边队列，它也可以通过 appendleft() 方法实现左侧添加元素。

from collections import deque

d = deque()
d.append(4)
d.appendleft(0)
print(d)  # deque([0, 4])

从右侧删除元素并返回------pop()

from collections import deque

d = deque([0, 4