연결된 데이터 구조는 무엇입니까?

연결된 데이터 구조는 목록과 같은 형식으로 배열 된 ‬ ‬ 데이터의 모음입니다. ‭ in 목록의 각 데이텀은 노드라고합니다. ‭ ‭ 각 노드는 목록의 다음 ‭에 연결됩니다. ‬ ‬ ‬ ‬ ‬ memory memory memory address on on on on on on on on on on on on on on on on on on on on on on on? data 가장 일반적인 most 유형의 링크 된 데이터 구조를 링크 된 목록이라고합니다.

연결된 데이터 구조의 노드에는 일반적으로 저장되는 실제 데이터에 대한 참조와 목록의 다음 노드에 대한 참조라는 두 가지 정보가 포함됩니다 .‭ ‭ 연결된 목록이 순회, ‭ ‭ 또는 검색, ping 스테핑 one 처음부터 시작하여 또는 목록의 헤드에서 각 데이터 노드를 통해 ‭ ‬ 처음부터 끝까지 노드를 순차적으로 이동하지 않고 연결된 목록에서 정보를 찾을 수있는 방법이 없습니다.

대부분의 링크 된 데이터 구조는 프로그램 실행 중에 가능한 적은 메모리를 사용합니다 .‭ 하나의 노드로만 링크 된 목록이 생성되고 다른 노드가 추가되지 않은 경우 해당 목록은 ‭ ‬only‭ ‬one node에 필요한 메모리 ‭ ‬ 이것은 전체 배열의 크기가 프로그램 시작시 선언되고 할당되어야하며 변경할 수없는 배열 ‭ data‬ ‬ 구조와 완전히 대조적입니다. .

연결 목록 ‭ ‬ 더 많은 컴퓨팅 성능을 요구하여 메모리 리소스를 효율적으로 사용하려면 비용을 지불해야합니다 .‭ 연결 목록에서 특정 데이터를 찾으려면 매번 전체 목록을 반복해야하므로 정보에 액세스하는 속도가 느려질 수 있습니다. 링크 된 목록에서 데이터를 제거하거나 재정렬하는 것도 요소를 쉽게 스왑 할 수있는 배열을 관리하는 것보다 계산 집약적 일 수 있습니다.

연결된 데이터 구조에는 다음 노드에 대한 참조가 하나만 필요하지 않습니다. linked 여러 개를 가질 수 있습니다. references have 일부 링크 목록에는 두 개의 노드 참조가 있습니다. 하나는 목록의 다음 노드와 하나는 이전 노드입니다 .‭ ‭ 이것은 이중 연결리스트라고합니다. 데이터 구조에 대한 메모리 사용이 증가함에 따라 훨씬 더 빠른 방향으로 나열하십시오.

링크 된 목록 ‭ list 목록에있는 다른 노드에 대한 참조가 3 개 이상있을 수 있습니다. 이것은 단일 노드에서 생성되는 노드의 전체 분기를 가진 트리와 유사한 구조를 생성합니다. structures ‬ 다중 연결 목록은 데이터를 구조화하는 데 사용되는 복잡한 정렬 알고리즘에 특히 유용합니다 .‬ 검색 트리는 ‭ 가능한 ‭ ‬ 크게 ‬ ‭ 연결된 ‭ ‬ 데이터 구조를 사용하기 때문에 ‭ 가변 길이 분기를 여러 개 만들려면 create.

다른 언어

이 문서가 도움이 되었나요? 피드백 감사드립니다 피드백 감사드립니다

어떻게 도와 드릴까요? 어떻게 도와 드릴까요?