Java教程

deque双端队列

本文主要是介绍deque双端队列,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
# 支持从任意一端增加和删除元素
d = collections.deque()
d.extend('abcdefg')
d.append('h')
d.extendleft(range(6)) # 逆序插入
d.appendleft(6)
d.pop()
d.popleft()
d.rotate(2)  # 向右旋转(正值),从右端取两个元素,放到左端
d.rotate(-2)  # 向左旋转(负值), 从左端取两个元素,放到右端

# 限制队列大小
配置deque实例时可以指定一个最大长度,使它不会超过这个大小。队列达到指定的长度时,随着新元素的增加会删除现有的元素
如果要查找一个长度不确定的流中的最后n个元素,那么这种行为会很有用。
d = collection.deque(maxlen=3)
这篇关于deque双端队列的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!