Python에서 연결 목록 사용
Python에서 표준 목록과 튜플 데이터 구조는 진정한 연결 목록이 아닙니다. 연결 목록은 상수 시간 연결 및 개별 섹션의 쉬운 참조를 포함하여 고유한 이점을 갖습니다.
Python에서 연결 목록을 정의하려면 다음 코드를 사용할 수 있습니다.
>>> class Node: ... def __init__(self, data): ... self.data = data ... self.next = None
이는 다음 코드를 정의합니다. 데이터 조각을 저장하고 목록의 다음 노드를 참조할 수 있는 "노드" 클래스입니다.
연결된 목록을 만들려면 노드를 만들고 함께 연결하세요.
>>> head = Node(1) >>> second = Node(2) >>> third = Node(3) >>> head.next = second >>> second.next = third
이것은 코드는 헤드, 두 번째, 세 번째 노드가 있는 연결 목록을 만듭니다. 헤드 노드는 목록의 시작점입니다.
목록의 요소에 액세스하려면 노드를 순회하세요.
>>> current_node = head >>> while current_node is not None: ... print(current_node.data) ... current_node = current_node.next
이 코드는 목록의 각 노드에 있는 데이터를 인쇄합니다.
특정 애플리케이션의 경우 deque(이중 종료 대기열)도 적합할 수 있습니다. Deque를 사용하면 O(1) 시간 복잡도로 양쪽 끝에서 항목을 추가하고 제거할 수 있습니다.
<code class="python">>>> from collections import deque >>> d = deque([1,2,3,4]) >>> d.pop() 4 >>> d deque([1, 2, 3])</code>
연결된 목록이나 deque를 사용하면 연결의 장점이 있는 Python의 데이터 구조를 효과적으로 구현할 수 있습니다. 목록입니다.
위 내용은 Python에서 연결 목록 기능을 효과적으로 구현하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!