- 배열 vs 리스트
- 배열 (array)
: 연속된 주소공간, 선형 자료 구조
: 직접 접근 O(1), 순차 접근 O(n) 가능
: 정적메모리 할당, 지역변수로는 메모리 제한, 메모리 낭비
- 리스트 (list)
: 연속된 공간이 아니며, 이전 노드나 다음 노드를 가르키는 주소값 필요, 선형 자료 구조
: 헤드포인터 필요
: 순차 접근 O(n) 가능
: 동적메모리 할당, 필요한 만큼 할당
'Major > Data structures' 카테고리의 다른 글
| 자료구조 - 이진트리 (0) | 2015.11.12 |
|---|---|
| 자료구조 - 트리 (0) | 2015.11.12 |
| 자료구조 - 데크 (0) | 2015.11.12 |
| 자료구조 - 큐 (0) | 2015.11.12 |
| 자료구조 - 스택 (0) | 2015.11.12 |