# 支持从任意一端增加和删除元素 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)