python collection 中的队列

最新推荐文章于 2025-01-10 11:03:59 发布

weixin_30826095

最新推荐文章于 2025-01-10 11:03:59 发布

阅读量328

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/taoyoung/p/9826230.html

本文深入探讨了双向队列（deque）的概念与应用，对比传统队列，双向队列支持两端的插入与删除操作，且时间复杂度保持在O(1)。通过Python的collections模块中的deque实例演示了其基本操作，如append、appendleft、pop、popleft等，并介绍了rotate方法实现元素的旋转。

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

认识中的队列

　　在以前的认知里，队列是先进先出，就是一头进，一头出，Queue。而无意间看到了deque 双向队列。

即从该队列的头或者尾部都能插入和移除元素。而起时间复杂度竟然是一样的！O(1)，是不是想起了和列表

有点像，但列表从尾部和头部删除或插入的时间复杂度可差别很大的。但还是有点相像。

双向列表的属性和方法

rom collections import deque
#实例化一个deque队列
d=deque()
#list
list_obj = list()
print(d)
#从右边插入数据
d.append("yang")
list_obj.append("yang")
#add one record from left
d.appendleft("zhang")
print(d)
#
for item in d:
    print(item)
#the len
print("the len of duque is {}".format(len(d)))
#pop one from right
d.pop()
print(d)
d.append("yang")
#pop item from left
d.popleft()
d.appendleft("zhang")
#双向队列中元素"zhang"的个数
print(d.count("zhang"))
#队列d右边扩展多个元素
d.extend("test")
#
d.extendleft("left")
#默认向右旋转,步长为1， 如果步长为－1则向左旋转
d.rotate()
print(d)