STL

Vector : 템플리 기반이므로 임의의 요소로 가질 수 있다. 요소의 개수에 따라 자동으로 메모리를 관리한다. push_back()시 공간이 부족하면 vector은 전체 공간을 재 할당한다.

함수	설명
size	요소 개수 파악
max_size	벡터의 관리 최대 요소 개수 파악
capacity	할당된 요소 개수를 구한다.
resize(n)	할당된 크기 변경, 크기가 더 클 경우, 추가된 곳은 0으로 초기화
reserve(n)	최소한 크기 지정하여 메모리에 할당, 새 크기가 더 클 경우 백터의 원래 내용 유지, 새로 추가된 곳 초기화 안함
clear(n)	모든 요소를 삭제
empty	비어 있는지 조사

삽입과 삭제  

push_back(); //맨뒤에다 값 추가 

pop_back(); //맨 뒤에 요소 제거 

cf) size()는 unsigned로 리턴한다 크기는 음수가 될수 없기 때문이다.

vector과 달리 list 는 메모리상에 각각의 위치에 존재되며 서로간의 원소가 연결이 되어 있다. 

list = double linked list : 각 각의 원소들이 연결되어 있는 구조 

linked list : 한 방향으로만 연결이 되어 있다. 그래서 맨 앞부터 원소 하나하나 검색을 해야 한다. 

double linked list : 앞, 뒤로 검색이 가능하다.(하나의 리스트에 2개의 포인터를 가지고 있다.)