wonseok.log wonseok.log

c++ STL 중 하나인 Deque에 대한 설명입니다. Deque Deque는 Double-ended queue의 약자로 양쪽 어디에서든 추가, 삭제가 가능한 구조인 큐입니다. Queue 에서는 원소를 접근하기 위해서 front를 통해 하나씩 가져왔다면, Deque는 iterator와 index 접근이 모두 가능합니다. push_back, push_front, pop_back, pop_front와 같은 API를 사용하여 어디에서든 추가가 가능하고 front, back 함수를 통해 원소를 쉽게 가져올 수 있습니다. API 형태나 index 접근이 가능한것만 보면 Queue 보다는 Vector의 형태처럼 보이고, 오히려 vector보다 양쪽 끝 원소는 쉽게 가져올 수 있기 때문에 상위호환처럼 보일 수 있습니..