선형 데이터 구조는 단일 레벨 데이터 구조이고 비선형 데이터 구조는 다중 레벨 데이터 구조입니다. 데이터 구조는 데이터가 구성, 액세스, 연관 및 처리되는 방법을 사전에 설명합니다.
비교 차트
| 비교 근거 | 선형 데이터 구조 | 비선형 데이터 구조 |
|---|---|---|
| 기본 | 데이터 항목은 요소가 인접하여 부착 된 순서대로 배열됩니다. | 정렬 된 순서로 데이터를 정렬하고 데이터 요소 사이에 관계가 있습니다. |
| 데이터 이동 | 데이터 요소는 한 번에 액세스 할 수 있습니다 (단일 실행). | 한 번에 데이터 요소를 순회하는 것은 불가능합니다. |
| 구현의 용이성 | 보다 단순한 | 복잡한 |
| 관련된 수준 | 단일 레벨 | 다단계 |
| 예제들 | 배열, 대기열, 스택, 링크 된 목록 등 | 트리 및 그래프입니다. |
| 메모리 활용 | 효과적인 | 유효한 |
선형 데이터 구조의 정의
데이터 요소가 선형 목록의 시퀀스를 구성하는 경우 데이터 구조는 선형 으로 간주됩니다. 요소는 서로 인접하고 지정된 순서로 연결됩니다. 선형 메모리 공간을 소비하고 데이터 요소는 메모리에 순차적으로 저장해야합니다. 선형 데이터 구조를 구현하는 동안 필요한 양의 메모리가 이전에 선언됩니다. 메모리를 잘 활용하지 못하고 메모리 낭비를 초래합니다. 데이터 요소는 단일 요소 만 직접 도달 할 수있는 순차적으로 방문됩니다.
선형 데이터 구조에 포함 된 예는 배열, 스택, 큐, 링크 된 목록 등입니다. 배열 은 동 질적 요소 또는 데이터 항목의 명확한 수의 그룹입니다. 스택 및 큐 는 배열과 같은 요소의 정렬 된 컬렉션이지만 스택이 LIFO (Last in first out) 순서를 따르고 큐가 FIFO를 사용하여 요소를 삽입 및 삭제하는 특별한 조건이 있습니다. 목록 은 변수 숫자 데이터 항목의 집합으로 정의 할 수 있습니다.
비선형 데이터 구조의 정의
비선형 데이터 구조 는 정렬 된 순서로 정렬되지 않고 데이터를 연속적으로 정렬하지 않습니다. 이 경우, 데이터 요소는 자식, 부모 및 조부모 간의 관계를 포함하는 계층 적 관계를 나타내는 둘 이상의 요소에 첨부 될 수 있습니다. 비선형 데이터 구조에서 데이터 요소의 순회와 삽입 또는 삭제는 순차적으로 수행되지 않습니다.
비선형 데이터 구조는 메모리를 효율적으로 사용하며 미리 메모리 선언을 요구하지 않습니다. 트리 및 그래프 와 같은 비선형 데이터 구조의 일반적인 두 가지 예가 있습니다. 트리 데이터 구조는 데이터 요소를 계층 적 관계로 구성 및 저장합니다.
선형 및 비선형 데이터 구조 간의 주요 차이점
- 선형 데이터 구조에서 데이터는 선형 순서로 구성되어 요소가 차례로 연결됩니다. 대조적으로, 비선형 데이터 구조에서, 데이터 요소는 계층 적으로 관련되는 것이 아니라 순차적 인 방식으로 저장되지 않는다.
- 선형 데이터 구조에서 데이터를 순회하는 것은 모든 데이터 요소를 한 번에 통과시킬 수 있기 때문에 쉽지만 한 번에 한 요소 만 직접 도달 할 수 있습니다. 반대로, 비선형 데이터 구조에서, 노드는 순차적으로 방문하지 않고 한 번에 통과 할 수 없습니다.
- 데이터 요소는 선형 데이터 구조에 인접하게 부착됩니다. 즉 두 개의 요소 만 다른 두 요소에 연결할 수 있지만 한 개의 데이터 요소가 다른 여러 요소에 연결될 수있는 비선형 데이터 구조에서는 그렇지 않습니다.
- 선형 데이터 구조는 비선형 데이터 구조와 관련하여 쉽게 구현됩니다.
- 단일 레벨의 요소가 선형 데이터 구조에 통합됩니다. 반대로 비선형 데이터 구조에는 여러 수준이 포함됩니다.
- 선형 데이터 구조의 예는 배열, 대기열, 스택, 링크 된 목록 등입니다. 대조적으로 트리 및 그래프는 비선형 데이터 구조의 예입니다.
- 메모리는 선형 데이터 구조가 메모리를 낭비하는 경향이있는 비선형 데이터 구조에서 효율적으로 활용됩니다.
결론
선형 데이터 구조는 단일 레벨의 데이터 요소를 포함하며 선형 관계를 나타냅니다. 반면에, 비선형 데이터 구조는 다중 레벨 데이터 구조라고 불리며 데이터 간의 계층 적 관계를 구성합니다.
