자료 구조와 알고리즘 C++/자료구조

C++ Vector

Vector - 배열인데, 동적으로 크기를 확장 또는 축소가 가능하게 되어있는 자료구조(크기조절 시 오버헤드가 크다.) - 데이터의 위치를 알고 있으면 랜덤 액세스(임의 접근)가 가능하다. - array(배열)에 비해 성능은 떨어지지만 메모리를 효율적으로 관리하고 예외처리가 쉽다는 장점이 있다. - 추가되거나 삽입될 때 메모리 재할당이 발생할 수 있고 상당한 부하가 발생하게 된다는 점은 단점으로 꼽히고 있다. Vector 구조 front() : 첫 번째 원소 - 5 back() : 마지막 원소 - 10 begin() : 첫번째 위치 - [0] end() : 마지막의 다음 위치 size() : 원소의 개수 - 4 capacity() : 할당된 공간의 크기 - 용량(6) 특징 size와 capacity가 따..