本文介绍了定长队列,当元素追加到末尾时删除第一个元素(FIFO)的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着跟版网的小编来一起学习吧!
问题描述
Python中有没有这样的队列实现,队列长度固定,填满后弹出最左边的元素,向右边追加一个?
假设q = Queue([1,2,3,4,5])
是最大长度为5的队列,我说q.append(6)
,那么print(q)
的预期输出应该是Queue([2,3,4,5,6])
此问题还可以链接到:Is there a fixed sized queue which removes excessive elements?
推荐答案
回答我自己的问题:
我试过使用collections.deque()
和queue.Queue()
,deque
就是这样的实现
d = deque(maxlen=5)
d.extend([1,2,3,4,5])
print(d)
# deque([1, 2, 3, 4, 5], maxlen=5)
d.append(10)
print(d)
# deque([2, 3, 4, 5, 10], maxlen=5)
这篇关于定长队列,当元素追加到末尾时删除第一个元素(FIFO)的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持跟版网!
本站部分内容来源互联网,如果有图片或者内容侵犯了您的权益,请联系我们,我们会在确认后第一时间进行删除!