벡터 vs 덱둘다 임의 접근이 되기 때문에 비슷한 컨테이너처럼 느껴진다.하지만 내부는 완전히 다르기 때문에 반드시 인지하고 사용해야한다.벡터는 배열과 동일하게 메모리가 연속적으로 할당 된다. 따라서 별다른 조치 없이 임의 접근이 가능하다.덱은 맨 앞의 원소와 맨뒤의 원소를 가르키는 포인터가 있고, 내부적으로 데이터는 여러개의 청크라고 불리는 영억으로 쪼개져 있다.따라서 맨앞의 원소를 추가하거나 삭제하는 경우엔 원소들이 전부 이동해야하는 벡터 보다는 덱을 사용하는 것이 좋다.하지만, 임의 접근을 빈번하게 하는 경우에는 벡터를 사용해야한다. 왜냐하면 데이터가 커질 수록 맵을 통해 청크 위치를 찾고 접근하는 데 필요한 연산 횟수가 증가해서 성능에 차이가 난다.STL 에서 제공하는 컨테이너 중(map, set,..