Python双向队列——deque

最新推荐文章于 2023-12-31 23:21:43 发布

原创最新推荐文章于 2023-12-31 23:21:43 发布 · 363 阅读

CC 4.0 BY-SA版权

本文深入讲解了Python中双向队列的创建与操作，包括使用不同数据类型初始化队列，以及如何利用append、pop、appendleft、popleft等方法进行元素的增删。同时，介绍了extend和extendleft函数的应用，用于批量添加元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.创建双向队列

就像计数器Counter，双向队列可以调用无参构造函数创建一个空队列，也可以使用可迭代对象创建并初始化一个队列，比如：

d = collections.deque() #创建一个空队列
d = collections.deque(['a','b','c']) #从list创建
d = collections.deque(('a','b','c')) #从tuple创建
d = collections.deque({'a':0,'b':1,'c':2}) #从dict创建
d = collections.deque("abc") #从字符串创建

第一行语句创建一个空队列，下面四行语句创建了含有元素a，b，c的队列，要注意当从dict创建时，使用的是它的键key，而不是值value。

2.队列操作

双向队列与list类似，也有append和pop这两个成员函数，他们的作用分别是向队列的右边增加元素和从队列的右边删除并返回一个元素，比如：

d.append('d') #向右边增加一个元素'd'
print(d)
d.pop() #从右边删除一个元素
print(d)

得到的结果：

deque(['a', 'b', 'c', 'd'])
deque(['a', 'b', 'c'])

与append，pop相对应的，还有一组对队列左边进行操作的函数：appendleft，popleft，用法也与前面的一组类似：

d.appendleft('+') #向左边增加一个元素'd'
print(d)
d.popleft() #从左边删除一个元素
print(d)

得到的结果：

deque(['+', 'a', 'b', 'c'])
deque(['a', 'b', 'c'])

双向队列还提供了一对操作：extend和extendleft，用于将一个可迭代对象的所有迭代值依次加入到队列的右边或者左边：

d1 = collections.deque()
d1.extend("123")
print(d1)
d1 = collections.deque()
d1.extendleft("123")
print(d1)

得到的结果是：

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

可以注意到上下两个结果的值的顺序是相反的。