deque (1) 썸네일형 리스트형 STL deque / map C++ STL Deque Container Deque 컨테이너는 시퀀스 컨테이너이자, 배열 기반 컨테이너이다. 따라서 Vector 컨테이너와 특징이 매우 유사하다. 하나의 메모리 블록에 저장되는 Vector와 달리 Deque는 여러 개의 메모리 블록에 나눠서 저장된다는 특징이 있다. Deque는 위와같은 메모리 구조를 가지고 있어서, Vector와는 달리 push_front(), pop_front()를 이용하여 제일 앞의 원소도 추가 / 제거할 수 있다. 또한 중간 원소를 추가 / 제거하는 경우(insert, erase), Vector에 비해 약간 더 효율적이다. 이는 Vector에서는 앞 원소를 추가 / 제거하는 것이 불가능한 스택구조이기 때문에, 모든 원소를 뒤에서 밀어야만 하는데, Deque는 앞,.. 이전 1 다음
