vector

가변 배열.

• random access 가능

• 중간에 삽입/삭제가 느리다. 삽입/삭제 후 기존 데이터 1칸씩 이동해야 한다.

언제 사용할까

• 저장할 데이터 개수가 가변적

• 중간에 데이터 삽입/삭제가 없다.

• 저장할 데이터 개수가 적거나, 검색이 잦지 않다.

• 데이터 random acess 할 때(index)