STL에는 여섯 가지 주요 컴포넌트가 있다. 컨테이너, 제네릭 알고리즘, 반복자, 함수 객체, 어댑터, 할당기가 포함되어 있다. STL에는 두 가지 종류의 컨테이너가 있는데,하나는 시퀀스 컨테이너이고, 다른 하나는 정렬 연관 컨테이너이다. 시퀀스 컨테이너는 타입이 동일한 객체들을 선형으로 구성한 컬렉션이다.STL의 시퀀스 컨테이너에는 다음 세 가지 종류가 있다. vector : 가변 길이 시퀀스를 임의 접근할 수 있으며,시퀀스 맨 끝에서 수행되는 삽입과 삭제는 아모타이즈드 상수 시간에 수행이 가능하다.(여기서 임의 접근이 가능하다는 것은시퀀스의 i번째 원소를 접근하는데 걸리는 시간이 상수 시간이라는 것을 의미한다.이는 다시 말해, i값에 상관없이 소요 시간은 항상 일정하다는 뜻이다.) deque : 이것..
