STL 정리

본인이 PS를 하면서 자주 사용하는 STL들을 정리하겠습니다.

1. vector

동적배열이다. 임의의 위치에 있는 원소 접근과, 뒤에서 원소를 추가하는 연산은 O(1)(분할상환분석)을 보장한다.

2. stack

스택 자료구조이다. 

3. queue

큐 자료구조이다.

4. deque

동적배열이다. 임의의 위치에 있는 원소 접근과, 앞과 뒤에서 원소를 추가하는 연산은 O(1)을 보장한다.

5. set

균형잡힌 이진트리이다. 원소 삽입과 삭제, 탐색 등의 연산은 O(logn)을 보장한다.

6. pair

2개의 데이터를 저장할 수 있는 변수이다. 비교 연산시 1순위 first 2순위 second로 판별한다.

7. map

딕셔너리 자료구조이다. 원소 삽입과 삭제, 탐색 등의 연산은 O(logn)을 보장한다.

8. algorithm

여러가지 알고리즘이 들어있는 헤더파일이다.