deque 컨테이너deque는 vector와 유사성이 있는 듯 하면서도 상당히 많이 다르다고 할 수 있는 시퀀스 컨테이너다. 우선, Random access iterator를 통한 개별 원소에 대한 접근이 가능하다. operator []도 지원되며 컨테이너의 크기 역시 동적으로 조절되지만, 그 방법은 vector와 많이 다르다. 장점 : 개별 원소들을 인덱스로 접근이 가능하다. 원소를 컨테이너의 끝 뿐 아니라, 앞에서도 삽입 및 제거하는 것이 빠르고 어떠한 순서로도 원소들을 순회할 수 있다. 단점 : 컨테이너 시작 및 끝 위치가 아닌 곳에서 삽입 및 제거 수행 시에 그 성능은 list에 비해 현저히 떨어진다. vector와 deque의 차이점1. vector는 끝에 삽입 및 제거하는 것이 빨랐지만, de..