[C++] STL deque
C++ STL의 deque 은 양쪽 끝에서 삽입과 삭제가 모두 가능한 컨테이너 이다. 이름은 double-ended queue 의 약자이며, vector와 queue의 특징을 적절히 섞은 자료구조라고 볼 수 있다. std::deque 은 앞(front)과 뒤(back) 양쪽에서 모두 O(1) 시간에 삽입/삭제가 가능 하다. 또한 vector처럼 인덱스를 활용한 임의 접근(random access) 도 지원한다. 특징 요약 앞/뒤 삽입,...