定长队列,当元素追加到末尾时删除第一个元素(FIFO)

Fixed-length Queue which removes first element when an element is appended at end (FIFO)(定长队列,当元素追加到末尾时删除第一个元素(FIFO))

本文介绍了定长队列,当元素追加到末尾时删除第一个元素(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)的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!

本文标题为:定长队列,当元素追加到末尾时删除第一个元素(FIFO)

基础教程推荐