在python中遍历一个deque？

-3

必须有可能遍历一个列表，删除元素并以高效的方式向开头添加一些新元素。在C中，我将使用链表，在python中遍历一个deque？

2012-07-28 warsaga

你的意思是[collections.deque]（http://docs.python.org/library/collections.html#collections.deque）？ – jfs 2012-07-28 23:09:40

是的 - 这是可能的。你试过什么了？ – 2012-07-28 23:18:19

是的，我的意思是collections.deque。我想通过它删除一些元素并偶尔添加一些到开头。 – warsaga 2012-07-29 19:49:22

Python中有很多LinkedList实现的例子。我偶然发现了一个很好的... Python Linked List。如果你向下滚动一些，其他一些用户有一些好的实现要遵循。

2012-07-28 23:11:03 KVISH

这是假设你想坚持一个LinkedList。但是，当然，您的问题非常广泛，您可以找到不同的方式。 – KVISH 2012-07-28 23:11:44

'deque'具有链表的性能特征。 – Marcin 2012-07-28 23:22:00

Deque几乎就是我正在寻找的东西，但是如何使用迭代器来遍历它。在决定保留一个元素之前，我必须进行复杂的计算。 – warsaga 2012-07-29 08:04:17

回答