deque (1) 썸네일형 리스트형 [C++ STL] Deque 1. Deque - FIFO, LIFO가 모두 가능한 자료형이다. - 임의 접근이 가능하다. - Vector와 의 비교 Deque Vector 효율성 크기 변경 가능 O (여러 개의 메로리 블록을 하나의 블록처럼 사용 메모리 부족시 새로운 블록 추가 할당) O (할당된 메모리가 부족할 시 이전 메모리 블록 삭제후 새로운 메모리 블록을 재할당) Deque 앞에 삽입, 삭제 용이 O X Deque 뒤에 삽입, 삭제 용이 O O Deque 중간 삽입, 삭제 용이 X X Vector 순차 접근 가능 O O = 임의 접근 가능 O O Vector (거의 같음) 2. Include #include 3. 생성자 std::deque name; std::deque name(size_type size); std::dequ.. 이전 1 다음
