STL - 14 (vector - 1)

• vector는 list와 같은 STL의 컨테이너 라이브러리이다.
  vector는 STL이 지원하는 자료구조 중에서도 가장 자주 사용한다. 프로그래밍 할 때 가장 자주 사용하는 자료구조는 배열이다. vector는 배열을 대체하여 사용할 수 있다. vector는 배열과 비슷한 면이 많아서 STL 컨테이너 중에서 이해하기가 가장 쉽고 또 어디에 사용해야 하는지 알기 쉽다!
  
  
• list와 vector는 사용방법이 비슷하다!

1. vector의 자료구조

• vector의 자료구조는 배열과 비슷하다.
  배열은 번호(인덱스)와 번호에 대응하는 데이터로 이루어진 자료구조이다. 일반적으로 배열에는 같은 종류의 데이터가 순차적으로 저장된다.
  (배열의 크기는 고정이지만, vector는 동적으로 변하는 점이 이 둘의 큰 차이점이다.)

2. 배열의 특징

• 배열의 크기는 고정이다..
  배열은 처음에 크기를 설정하면 이후에 크기를 변경하지 못한다.
• 중간에 데이터 삽입, 삭제가 용이하지 않다..
  배열은 데이터를 순차적으로 저장한다. 중간에 데이터를 삽입하면 삽입한 위치 이후의 데이터는 모두 뒤로 하나씩 이동해야 한다. 반대로 삭제하려 한다면 삭제한 위치 이후의 데이터를 모두 앞으로 하나씩 이동해야 한다.
• 구현이 쉽다!
  배열은 크기가 고정이며 중간 삭제 및 삽입에 대한 특별한 기능이 없는 아주 단순한 자료구조이다.
• 랜덤 접근이 가능하다!
  배열은 데이터를 순차적으로 저장하므로 랜덤 접근이 가능하다.