Python队列类数据结构

Question

我正在处理一个偶尔接收新元素的列表。当添加了这些新元素后，我想对这些元素进行计算(准确地说，估计一个 KDE)。我很快意识到，如果这个列表无限增长，KDE 函数的计算将花费非常长的时间，所以我认为 Queue 是一个很好用的数据结构。然而，标准 Python 队列 ( https://docs.python.org/2/library/queue.html ) 不允许访问单个队列元素而不将它们从队列中“弹出”。还有其他选择吗？

换句话说:是否有一些 Python 库允许我在不弹出队列元素的情况下获取它？ (或者允许对队列元素进行类似数组的索引？)

Answer 1

听起来你会从使用双端队列中得到很好的利用:

https://docs.python.org/2/library/collections.html#collections.deque