7
저는 C++에서 이미 알고 있습니다. #include <list> 파이썬에도 존재하는지 궁금합니다.Python에서 링크드 사전 정의 라이브러리가 있습니까?
A
답변
6
. 이중화 링크뿐만 아니라 그 packege의 단일 링크 목록 데이터 구조도 있습니다. IMHO,이 packege의 가장 큰 장점 중 하나는 llist 요소에 대한 참조를 저장할 수 있다는 것입니다.
+0
또 다른 답변이 있습니다. http://stackoverflow.com/questions/280243/python-linked-list?noredirect=1&lq=1 – Mugen
1
collections.deque은 파이썬에서 이중 연결된 목록 라이브러리입니다. 문서에 따르면, 머리 또는 꼬리에서 추가 또는 팝업 할 때 약 O (1) 비용이 필요하며 일반 삽입의 경우 O (n) (링크 목록에서 기대하는 것과 일치 함)가 있어야합니다.
API : http://docs.python.org/2/library/collections.html#collections.deque
출처 : deque하지 않는 것을 당신은 또한 몇 가지 유용한 기능을 제공 llist 파이썬 패키지로 구성, 좀 걸릴 수 있습니다 https://stackoverflow.com/a/282238/2441252
+1
나는 양키스에 대한 문서를 검토했다. 그것은 deque가 FIFO 나 LIFO와 같은 것처럼 보입니다. 대기열의 중간에 요소를 삽입 할 수 없습니다. 처음이나 마지막에만 삽입 할 수 있습니다. – Mugen
안녕하세요! 왜 이것을 필요로하는지 자세히 설명해 주시겠습니까? 파이썬에는 이미'list' 타입이 있습니다. – georg
Python'list'는 배열과 동일하고 링크 된 목록이 아니라 다른 데이터 형식입니다. – Leigh
가능한 복제 http://stackoverflow.com/questions/280243/python-linked-list – Tim