Deque

Deque에 대한 정리 글이다.

STL Container의 한 요소인 Deque에 대해서 공부를 해보았고, 내용을 정리해보았다.

먼저, Deque(디큐? 데크?), 아무튼 이 Deque란 무엇일까? 생각을 해본다. 큐는 큐인데 반대인, 그래서 디(부정) 큐 라고 하는 것인가?

그래서 찾아보았다.

Deque 란?

벡터와 아주 유사한 동적 배열로, 배열의 전단과 후단에서 모두 요소를 추가하고 삭제하는 것을 허용한다라는 점이 벡터와의 차이점이다. 그 외에는 말 그대로 동적 배열이다.

매우 간단하니, 매우 간단한 예제를 들겠다.

deque<int> dq;
deque<int>::iterator d_it;
 
dq.push_back(300);
dq.push_back(400);
dq.push_front(200);
dq.push_front(100);
 
cout << "인덱스를 이용한 출력" << endl;
for (int i = 0; i < dq.size(); i++)
    cout << "dq[" << i << "] : " << dq[i] << endl;
    
cout << "반복자를 이용한 출력" << endl;
for(d_it=dq.begin(); d_it<dq.end();d_it++)
    cout << "*d_it : " << *d_it << endl;

 

위 코드, 실행결과, 그림이 모든 설명을 다 해줬다.