KimMK

STL (Standard Template Library) : C++의 템플릿을 사용해 표준으로 정리된 라이브러리로 일반적인 알고리즘에 대한 효율적인 구현을 제공하는 것을 목표로 함 컨테이너, 반복자, 알고리즘 등의 라이브러리로 구성됨 ▶ 컨테이너 (Container) : 자료를 저장하는 클래스 템플릿의 집합 기본 자료형과 유저가 정의한 자료형을 담는 일종의 자료구조 종류 1. 시퀀스 컨테이너 일반적인 자료구조와 동일한 형태 ( vector(가변 배열), list(연결 리스트), string, deque, ... ) 임의의 위치에 삽입, 삭제가 가능하고 데이터를 순차적으로 저장함 자료를 입력한 순서대로 저장하기 때문에 저장, 탐색 알고리즘에 불리함 ∴ 적은 양의 자료나 검색 속도가 중요하지 않은 경우에 사..