定长队列，当元素追加到末尾时删除第一个元素(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)