히더

List 리스트자료구조 중 Doubly Linked list를 템플릿으로 구현 된 노드 기반 컨테이너이다.STL list는 연결 리스트를 따로 만들지 않고 사용할 수 있다. 특징1. 저장할 데이터 개수가 가변적일 때 유연하다. vector, deque 같이 배열 기반이 아니라 노드 기반이라 유연하다.2. 중간에 데이터 삽입/삭제가 빠르다. 3. 배열은 랜덤 접근이 가능하나 list는 순차 접근만 가능하다. #include list l; int 자료형 list l 선언l.push_front(a) : 첫 번째 위치에 a 데이터 추가l.pop_front() : 첫 번째 위치 데이터 삭제l.push_back(a) : 마지막 위치에 a 데이터 추가l.pop_back() : 마지막 위치 데이터 삭제l.front()..