2013-06-09 9 views
6

Podczas pisania kodu Pythona, natknąłem się na potrzebę struktury danych typu string, która oferuje szybkie wstawianie, dostęp i usuwanie z dowolnych pozycji. Pierwszą strukturą danych, o której mi chodziło, był rope. Czy Python ma już strukturę danych linowych już zaimplementowaną? Przejrzałem standardową bibliotekę i PyPI, ale nie widziałem żadnej. (To nie pomaga, że ​​istnieje a refactoring library dla Pythona pod nazwą Rope, a także a company o nazwie Python Rope, która sprzedaje linę.)Czy Python ma strukturę danych linowych?

Odpowiedz

7

Nie ma jednego w standardowej bibliotece, ale istnieją implementacje tam, na przykład pyropes. Jest to również