728x90
*순차표현 - 메모리에 연속적인 공간을 할당받은 데이터이다.
- 배열이 이에 해당된다
장점
- 연속된 메모리로 표현되기 때문에 원소의 위치를 나타내는 인덱스가 곧바로 주소로 변경가능하므로 접근이 빠르다.
단점
- 연속적인 공간을 할당 받기위해 처음에 크기가 정해지기 때문에 원소의 추가시 시간이 오래걸린다
(크기를 다시잡고 원래의 데이터를 옮기는 과정이 필요하기 때문이다.)
- 원소의 삽입과 삭제가 어렵다 배열의 중간에 원소의 삽입과 삭제가 일어나면 필요한 만큼 뒤로 밀거나
당겨와야한다.
위의 그림은 int형 자료의 배열을 나타내는 그림이다.
int형의 크기는 4byte이므로 메모리상에서 각각의 원소의 거리가 4만큼씩 떨어져 있는 것을 볼 수 있다.
*연결표현 - 원소들이 저장된 메모리의 주소를 상관하지 않고 각각의 원소에 링크를 추가하여 다음 원소를 지정하는
논리적인 노드 구조
위의 그림은 연결리스트를 나타내는 그림이다
각각의 노드가 next라는 링크를 가지고 있어 다음의 원소를 가리킨다
'CS(Computer Science) > 자료구조' 카테고리의 다른 글
| 자료구조 - 이진 탐색 트리(Binary Search Tree)란 - 수정중 (0) | 2018.11.03 |
|---|---|
| 자료구조 - 트리(Tree)란 (1) | 2018.11.03 |
| 자료구조 - HashMap(해시맵) (0) | 2018.11.02 |
| 자료구조 - 해시 함수(Hash Collision)종류와 충돌 처리 방식 (0) | 2018.11.02 |
| 자료구조 - 단일 연결리스트(Linked List) (0) | 2018.10.07 |
