DEQUE

1. 동적배열이며 랜덤 액세스를 지원하고 양방향에 대해서 개방형이다.
    또한 맨앞과 끝에 원소를 삽입하거나 삭제하는 작업은 매우 빠르다.

2. 원소를 액세스하기 위해서 하나 이상의 간접성을 이용하기 때문에 원소의 액세스시간과 반복자의 이동
   시간이 약간 더 느리다. 

3. deque의 메모리 사이즈는 줄어들 수 있다.

4. 멤버함수는 vector과 동일하여 생략하고 
   c.push_back(elem);
   c.pop_back();
   c.push_front(elem);
   c.pop_front(); 앞뒤함수제공하며
   capacity()와 reserve()과 같이 용량에 관한 함수는 제공하지 않는다.