C++, STL 시퀀스 컨테이너 데큐(deque)

이번 포스팅은 시퀀스 컨테이너에서 데큐에 대해 알아보겠습니다.데큐(deque)자료구조를 공부하셨다면, 데큐는 많이 들어보셨을 겁니다.큐와 데큐를 간단하게 설명드리면, 큐는 먼저 삽입된 요소가 먼저 나가는 구조입니다.매표소에서 줄을 설때를 생각하시면 됩니다.데큐는 double-ended queue의 약어입니다.즉, 양방향으로 입출력이 가능한 큐라고 보시면됩니다.(큐는 한쪽방향으로만 입력이 가능하고 반대방향으로 출력이 가능하다)대충 위 그림과 같다고 보시면 됩니다..그런데 왜 데큐만 있냐구요? 실제 큐도 컨테이너로 존재합니다만,STL에서 반복자(iterator)를 지원하지 않아 알고리즘과 같이 활용할 수 없습니다.이러한 컨테이너들..........

C++, STL 시퀀스 컨테이너 데큐(deque)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : C++, STL 시퀀스 컨테이너 데큐(deque)