[STL] deque

double-ended queue

 

vector와는 다르게 데이터가 꽉 차면 새로운 추가 공간을 할당하여 추가 사용한다.

vector와 list의 혼합 형태같은 모양이다.

 

배열과 같은 임의 접근을 지원한다.

vector와 마찬가지로 배열 기반으로 동작하지만 메모리 할당 정책이 다르다.

마치 아파트의 동과 호수로 구분된 듯한 모양이다.

 

데이터의 처음/끝의 삽입 및 삭제는 빠르게 동작한다.

중간 삽입 및 삭제는 vector와 마찬가지로 값을 땡기거나 밀어내기 때문에 성능이 좋지 않다.