C++ STL 컨테이너

vector

• 동적 배열
• 인덱싱 지원 (빠른 접근)
• 메모리 연속
• 끝에서'만' 삽입 삭제 빠름

set

• 자동 정렬 (red black tree)
• 메모리 불연속
• 부모, 자식 노드가 포인터를 통해 연결
• 탐색시간 O(log n)
• 어디서든 데이터 삽입 삭제 속도 준수 O(log n)

map

• key (first) : value(second) 쌍으로 저장
• 자동 정렬 (red black tree)
• key 중복 불가
• 메모리 불연속
• 탐색시간 O(log n)
• 어디서든 데이터 삽입 삭제 속도 준수 O(log n)

unordered_set

• 자동정렬 X
• 중복원소 허용 안함
• 해시테이블을 사용하여 탐색 삽입 삭제 빠름 O(1)

unordered_map

• 자동정렬 X
• 중복 원소 허용 안함
• Key : Value 쌍으로 저장
• 해시테이블을 사용하여 탐색 삽입 삭제 빠름 O(1)

queue / deque

• 아직도 enqueue , dequeue / push,pop이 잘 안붙는다
• queue는 단방향, deque는 양방향