我正在处理一个偶尔接收新元素的列表。添加这些新元素后，我想对这些元素执行计算(准确地说，估计 KDE)。我很快意识到，如果这个列表无限增长，KDE 函数的计算将花费非常长的时间，所以我认为队列将是一个很好的数据结构。然而，标准 Python 队列 ( https://docs.python.org/2/library/queue.html ) 不允许访问单个队列元素而不将它们从队列中“弹出”。还有其他选择吗？
换句话说:是否有一些Python库可以让我在不弹出队列元素的情况下获取它？ (或者允许对队列元素进行类似数组的索引？)
最佳答案
听起来您可以很好地使用双端队列:
https://docs.python.org/2/library/collections.html#collections.deque
关于Python 类似队列的数据结构，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/24531280/