Deque란 무엇인가?
- double ended queue 의 줄임말이다.
작동 방식은 Vector와 동일하다.
Vector를 포인터 배열로 한번더 감싼 것이라 생각하면 된다.
Vector와 다르게 배열이 가득차면 새로운 포인터 배열을 만들어서 거기에 insert하기 때문에 vector처럼 내용을 복사하지 않는다.
Map은 무엇인가?
Map은 key와 value를 가지고 있는 자료구조이다.
key를 Tree구조로 가지고 있기 때문에 정렬되어 있고(오름차순), key에 대한 중복을 허용하지 않는다.
Tree구조의 특징을 그대로 가지고 있기 때문에 random access는 지원하지 않고, 삽입 삭제 및 찾기의 시간복잡도가
o(log n) 이다.
