在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

回答