Python 类似队列的数据结构

Question

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

换句话说：是否有一些Python库允许我获取队列元素而不弹出它？（或者允许对队列元素进行类似数组的索引？）

Answer 1

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

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