히더

Deque 덱Double Ended Queue 자료구조다. 즉 queue와 stack의 장점을 가져온 것이다.double linked list와 비슷하다고 생각하면 된다. 장점앞과 뒤에서 삽입, 삭제가 좋다. 리스트처럼 크기가 가변적이다.vector처럼 원소에 랜덤 접근 가능하다. 단점vector와 같이 중간에 삽입, 삭제를 위해서는 해당 위치 앞 뒤 데이터를 모두 이동해야 한다. #include deque dq : int형 deque dq 선언deque dq(n) : n개의 원소를 가진 dq 선언deque dq(n,a) : a로 초기화된 n개의 원소를 가진 dq 선언deque dq(dq2) : deque dq2를 dq에 복사 dq.assign(n,a) : a값으로 n개의 원소를 v에 할당dq.at(a)..