
[C++] STL 컨테이너 - deque (Double-Ended Queue, 덱)
·
C++
STL 컨테이너란?Standard Template Library템플릿 기반으로 모든 컨테이너에 적용되는 표준 인터페이스메모리 자동관리 -> 메모리 단편화💡 std::queuedeque란?양쪽 끝에서 삽입/삭제가 가능한 동적 배열 컨테이너빠른 삽입과 삭제 연산이 필요할때 사용한다.deque는 스택과 큐의 장점을 결합한 자료구조특징시간 복잡도 인덱스 접근 O(N)삽입 / 삭제 O(1)양방향 삽입 & 삭제랜덤 엑세스 지원 : 인덱스로 접근 가능메모리 분할 저장 : 연속된 메모리 블록이 아닌 여러 블록을 연결하여 저장중간 삽입/삭제시 속도 향상 : 랜덤접근이 가능하며, vector 보다 효율적자동 크기 조절 : vector 처럼 동적으로 크기가 조정된다. 📍 queue 사용 예제#include #inclu..