Fixed-length Queue which removes first element when an element is appended at end (FIFO)(定长队列，当元素追加到末尾时删除第一个元素(FIFO))
|
|
| |
<![CDATA[<i id='3iUH6'><tr id='3iUH6'><dt id='3iUH6'><q id='3iUH6'><span id='3iUH6'><b id='3iUH6'><form id='3iUH6'><ins id='3iUH6'></ins><ul id='3iUH6'></ul><sub id='3iUH6'></sub></form><legend id='3iUH6'></legend><bdo id='3iUH6'><pre id='3iUH6'><center id='3iUH6'></center></pre></bdo></b><th id='3iUH6'></th></span></q></dt></tr></i>]]><![CDATA[<div id='3iUH6'><tfoot id='3iUH6'></tfoot><dl id='3iUH6'><fieldset id='3iUH6'></fieldset></dl></div>]]>
|
|
|
<![CDATA[<legend id='3iUH6'><style id='3iUH6'><dir id='3iUH6'><q id='3iUH6'></q></dir></style></legend>]]>
|
|
| <![CDATA[<bdo id='3iUH6'></bdo><ul id='3iUH6'></ul>]]>
<![CDATA[<tfoot id='3iUH6'></tfoot>]]>|
|
|
|
<![CDATA[<small id='3iUH6'></small><noframes id='3iUH6'>]]>
| |
本文介绍了定长队列，当元素追加到末尾时删除第一个元素(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)的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持跟版网！
本站部分内容来源互联网,如果有图片或者内容侵犯了您的权益，请联系我们，我们会在确认后第一时间进行删除！
