[[[원리 분석]]] sequence, random_access하다. But contiguous하지 않다.배열과 포인터를 사용하여 연결한 컨테이너다.포인터를 추가로 갖고있기 때문에 벡터보다 메모리 공간을 더 차지한다.시작과 끝에 삽입, 삭제를 하거나 random_access할 때 비용이 O(1)이다.중간 삽입, 삭제는 O(N)이다.시작과 끝에 삽입, 삭제가 빈번히 일어날 때 사용하면 좋은 컨테이너다.16바이트만큼 연속적인 공간을 할당받고 나서 다른 주소로 이동한다.다른 주소도 16바이트 만큼 연속적인 공간을 할당받는다.결론: 배열과 포인터의 혼합 사용 [[[왜 맨 처음과 맨 끝의 삽입 삭제가 O(1)일까?]]]위 그림 처럼 deque는 연속적인 배열 블록과 포인터로 구성되어있다.맨 끝에 삽입 삭제가 O(..
