[STL] deque

#include <list>
#include <deque>
// 주제 : deque

// vector : 동적 배열
[        ]

// list : 이중 연결 리스트
// [ ] <-> [ ] <-> [ ] <-> [ ]

// deque : doble-ended queue 데크
// [   ]
// [   ]
// [   ]

int main()
{
  // 시퀀스 컨테이너 (Sequence Container)
  // 데이터가 삽입 순서대로 나열되는 형태
  
  deque<int> dq;
  // vector와 사용형태가 굉장히 비슷하다.
  // capacity가 없다.
  
  dq.push_back(1);
  dq.push_front(2);
  
  dq[0]; // 임의접근도 가능.
  
  // vector와 마찬가지로 배열 기반으로 동작.
  // 다만 메모리 할당 정책이 다르다.
  // vector는 뒤로만. deque는 양 옆으로 사용이 가능.
  
  // vector
  // [ 1 1 1 1 1 1 ]
  
  // deque
  // [ 4 3 2 1 ] 1동
  // [ 2 5 2 3 ] 2동
  // [ 4 6 1 2 ] 3동
}