1. 前言
在Python中列表list
是一个常用的容器,类似于其他编程语言中的数组,列表中有很多常见的方法
• append()
在列表最后的位置添加元素
• pop()
用于移除列表中的一个元素(默认最后一个元素),并且返回该元素的值
• extend()
用于在列表末尾一次性追加另一个序列中的多个值(用新列表扩展原来的列表)
• …
2. deque简介
介绍
接下来介绍Python中的另一个类似于列表的容器: deque
from collection import deque
deque
提供了⼀个双端队列,你可以从头/尾两端添加或删除元素,下面以一张图简示双端队列的功能
优点
相比于list
实现的队列,deque
实现拥有更低的时间和空间复杂度。
list
实现在出队pop()
和插入insert()
时的时间复杂度大约为O(n),deque
在出队pop()
和入队append()
时的时间复杂度是O(1)。所以deque
更有优越性 而且deque
既可以表示队列 又可以表示栈
3. deque方法
下面介绍下 deque
常用的一些方法
from collections import deque
# 首先创建一个队列对象
d = deque()
print(type(d))
Out: <class 'collections.deque'>
向队列中添加数据
• append()
,从结果看起来,这个队列的数据结构和列表的用法十分相似
d.append('hello')
d.append('world')
d.append('!')
print(d, len(d), d[0]