자료구조와 알고리즘/선형 자료구조 & 그래프
1-3. 배열(array), 동적 배열(vector), 연결 리스트(list) - 복습
1. 배열(array) 배열의 각 데이터를 배열 요소라 하고 배열의 위치를 인덱스라고 한다. (1) 장점 메모리 영역에 연속적으로 존재한다. (2) 단점 배열의 개수를 결정하면 확대 또는 축소할 수 없다. 2. 동적 배열(vector) 배열과 유사하지만 크기(capacity)를 능동적으로 조절할 수 있다. 메모리 영역에 연속적으로 존재한다. 배열 요소(size)가 용량(capacity)보다 많아지면 데이터를 통째로 복사해서 새로운 메모리 영역으로 이동한다. 이 때, 새로운 메모리 영역에서 Capacity는 Size의 크기의 1.5배 ~ 2배이다. (1) 장점 배열의 개수를 능동적으로 확대 또는 축소할 수 있다. (2) 단점 배열 요소가 많아지면(size > capacity) 통째로 다른 영역으로 복사해야..
2023. 6. 29. 15:46
