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

Fixed-length Queue which removes first element when an element is appended at end (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)的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！