[자료구조] 자료구조 형 (종류)

[자료구조] 자료구조 형 (종류)


기본 개념

선형 구조    :  배열, 스택, 큐, 연결리스트

비선형 구조 :  트리, 그래프

 ∙ 배 열 : 임의의 위치에 삽입, 삭제

 ∙ 스 택 : top이라고 하는 한쪽 끝을 통해 삽입, 삭제

 ∙ 큐 : 한쪽 끝에서 삽입, 다른 쪽 끝에서 삭제

 ∙ 연결 리스트 : 인접하지 않은 기억 공간의 자료를 포인터에 의해 연결된 개념으로 활용  
                       스택과 큐는 배열 또는 연결 리스트를 활용하여 나타낼 수 있다.

∙ 트리 : 노드들 간의 계층 구조(1:n)

∙ 그래프 : 노드들 간의 다중 구조(n:m)