메모리 관점에서 deque, vector - joyfulSong/Algorithm-and-Data-sturcture GitHub Wiki

Welcome to the Algorithm-and-Data-sturcture wiki! 메모리 할당 방식, deque, vector

컨테이너 처음부터 끝까지 연속 메모리 공간이 아니므로, vector에서 가능했던 원소들간 포인터 연산이 불가능하다. ->벡터는 주소값에 +n 씩 하면서 다음 값을 가리킬 수 있으나 deque는 그럴 수 없다.

메모리 할당방식이 디큐가 벡터보다 좋은 이유, 전체가 재할당되기 보다, 늘어나야 될 크기만큼만의 chunk가 하나 더 할당

연속된 값을 활용한 계산이 필요없고, 중간중간에 데이터를 넣고 빼는 경우가 많을때 쓰면 좋을듯