[자료구조] 동적 배열

 

 

 

 

동적 배열

- vector의 size ≠ capacity

- 동적 할당 정책으로 capacity는 1씩 증가하는게 아니다.

- 이미 늘어난 capacity는 줄지 않고 그 상태로 남는 경우가 많다. 그래서 v.clear(); 후에도 capacity 141 값이 나온다.

- 임의 접근이 불가능하다.

- push_back, pop_back (O), front_back(X) 

- 뒤쪽에 삽입과 삭제는 가능하나 앞쪽에 삽입은 불가능하다.