본문 바로가기

공부해봅시다/공대생기본소양

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


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


기본 개념

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

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



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

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

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

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


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

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