私はC ++でそれがすでに存在すること
#include <list>
を知っています.Pythonにも存在するかどうか知りたいです。
27061 次
2 に答える
17
ないllistいくつかの便利な機能を提供する python パッケージを見ることもできます。dequeそのパッケージには、二重連結リストだけでなく、単一連結リストのデータ構造もあります。私見ですが、このパッケージの最大の利点の 1 つは、llist 要素への参照を保存できることです。
于 2013-11-03T11:33:40.073 に答える
0
collections.dequeはPython の二重リンク リスト ライブラリのようです。ドキュメントによると、ヘッドまたはテールから追加またはポップする場合は約 O(1) のコストが必要であり、通常の挿入の場合は O(n) (これは、リンクされたリストから期待されるものと一致します)。
API: http://docs.python.org/2/library/collections.html#collections.deque
于 2013-11-03T11:01:56.740 に答える