자료구조 분류 선형구조, 비선형구조

자료 구조 분류

선형 구조

- 데이터의 항목 사이의 관계가 1:1입니다.

- 선후 관계가 명확한 1개의 선의 형태를 갖는 리스트 구조를 말합니다.

- 각 자료 항목 사이의 관계의 표현 방법과 입출력 방법에 따라 배열, 연결 리스트, 스택, 큐, 덱 등으로 나뉘어집니다.

배열

- 인덱스를 가지며 순차적으로 데이터가 삽입, 삭제될 수 있는 형태의 자료구조입니다.

연결 리스트

- 자료 항목의 순서에 따라 노드의 포인터 부분을 이용하여 서로 연결시킨 자료구조입니다.

스택

- 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료구조입니다.

큐

- 한 쪽에서는 삽입 작업이, 다른 쪽에서는 삭제 작업이 이루어지는 자료구조입니다.

데크

- 삽입과 삭제가 리스트의 양쪽 끝에서 모두 발생할 수 있는 자료구조입니다.

비선형 구조

- 데이터의 항목 사이에 1:n 또는 n:m의 관계를 갖는 그래프적 특성을 갖는 형태입니다.

- 트리, 그래프가 있습니다.

트리

- 사이클을 이루지 않도록 구성한 자료구조입니다.

그래프

- 사이클을 이루도록 구성한 자료구조입니다.