[STL] deque

cpp

닫기 줄바꿈

#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동
}