deque

#include <deque> vector의 한종류로 컨테이너의 앞, 뒤에 O(1) 시간 복잡도로 원소 추가가 가능하다 vector가 저장된 메모리 블럭을 배열로 가지고 있는 형태이다. vector보다 8배 가까이 되는 메모리 공간을 필요로 한다.