[STL] deque

<deque> 헤더파일을 추가

deque은 vector의 단점을 보완한 자료구조이다.

vector는 스택 구조이기 때문에 push_back(), pop_push(아무개)과 같이 마지막 원소를 넣거나 빼는 것 밖에 못하지만

deque은 front_back(), front_push(아무개)과 같이 앞쪽에서도 원소를 추가하고 제거할 수 있다!

 

 

생성은 deque <자료형> dq; 

dq[idx];	idx 번째 원소 참조
dq.front();	첫 번째 원소 참조
dq.back();	마지막 원소 참조
dq.clear();	모든 원소 제거
dq.push_front(3);	첫 원소로 3push
dq.pop_front();	첫 원소 제거
dq.push_back(5);	첫 원소로 5 push
dq.pop_back();	마지막 원소 제거
dq.begin();	(iterator)
dq.end();	(iterator)