응애맘마조

주의 : 해당 게시물에서 작성될 내용은 과제를 해결하기 위해 출처의 내용을 그대로 작성한 부분이 많으며 일절 광고나 수익 창출 목적으로 쓰인 것이 아님을 밝힙니다. Deque 먼저 deque는 vector의 단점을 보완하기 위해 만들어졌습니다. vector처럼 배열 기반의 구조입니다. Double Ended Queue의 준말로 기존의 큐와는 다르게 앞 뒤 어디로든 자료를 넣을 수 있고 어디로든 뺄 수 있는 자료구조 형태를 의미합니다. vector에서는 새로운 원소가 추가될 때 메모리를 재할당하고 이전 원소를 복사하는 방식으로 인하여, 삽입시의 성능이 저하되는 단점이 있지만 deque는 이러한 단점을 보완하기 위해서 여러 개의 메모리 블록을 할당하고 하나의 블록처럼 여기는 기능을 제공합니다. 메모리가 부족..