[STL] List / Map

리스트List란

 - 이중 연결 리스트로 구현된 컨테이너

 - 노드끼리는 서로 링크되어 요소 간 논리적인 순서를 기억

 - 인접한 메모리에 배치되어있지 않아도 무관하며, 삽입/삭제가 빠름

 - 리스트 내 요소를 찾으려면 첫 노드부터 순차적으로 찾으므로 읽기 속도는 느림

헤더 파일

 #include <list>

선언 방식

 list<T> name;

//name이라는 이름의 T타입 리스트를 생성

사용 메소드

push_front()                //리스트 앞에 요소 추가

push_back()                //리스트 뒤에 요소 추가

pop_front()                 //리스트 앞의 요소 제거

pop_back()                //리스트 뒤의 요소 제거

///////////////////////////////////

맵Map이란

 - 두 개씩 짝을 이루는 데이터를 저장하는 컨테이너. 첫 번째는 인덱스(first), 두 번째는 데이터(second)로 구성.

 - 항상 정렬된 위치에 데이터를 삽입하므로 이진 탐색이 가능하여 빠른 검색이 가능.

 - 대량의 데이터를 신속하게 검색할 필요가 있을 경우 주로 사용.

 - 인덱스를 이용하여 접근하거나 iterator를 이용한 접근 둘 다 가능.(iterator->first/iterator->second)

선언 방식

#include <map>

list<인덱스 타입/데이터 타입> name;

//name이라는 이름의 맵 생성. 맵의 구조는 <인덱스/스트링> 형식.