List 표준 시퀀스 컨테이너. 노드 기반 (양방향 연결리스트) 노드 기반이기 때문에 인덱스 접근이 안되고, 오로지 순차 접근만 허용한다. (탐색에 불리하다.) 배열과 달리 포화상태가 존재하지 않는다. (재할당과 복사가 필요없어서, 빈번한 삽입과 삭제에 유리하다.) [ list의 선언 ] list 헤더를 포함시킨 후, list '변수 이름'을 통해 선언. 자료형 위치에는 구조체나 클래스도 올 수 있다. [ list의 원소 삽입과 삭제 ] push_back : 뒤에서 부터 원소를 삽입한다. push_front : 앞에서 부터 원소를 삽입한다. pop_back : 가장 뒤에 있는 원소를 현재 list에서 제거한다. pop_front : 가장 앞에 있는 원소를 현재 list에서 제거한다. size : list..

STL (Standard Template Library) 프로그래밍에 필요한 자료구조와 알고리즘을 템플릿화하여 제공하는 C++ 표준 라이브러리이다. (컨테이너, 반복자, 알고리즘, 함수객체 4가지를 제공한다.) [ 컨테이너 분류 ] 1. 원소 배치 방식에 따라 표준 시퀀스 컨테이너 (선형적인 구조) : vector, list, deque 표준 연관 컨테이너 (비선형적인 구조) : map, multimap, set, multiset 2. 메모리 저장 방식 배열 기반 (연속된 메모리 공간) : vector, deque 노드 기반 (비 연속된 메모리 공간) : list, map , multimap, set, multiset 3. 컨테이너 어댑터 기존 컨테이너의 기능을 제한하거나 축소시킨 컨테이너이다. queu..