반응형
deque 정의
앞, 뒤 전부 삽입 삭제가 가능함
Restricted Structure
시퀀스 컨테이너이자, 배열 기반 컨테이너입니다
시간복잡도
1. 원소의 추가O(1)
2. 원소의 제거O(1)
3. 제일 앞/뒤의 원소 확인O(1)
4. 제일 앞/뒤가 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능
(단, stl deque에는 인덱스로 접근이 가능함)
반응형
'c++ > 자료구조 간단 이론' 카테고리의 다른 글
| 레드-블랙 트리(Red_Black_Tree) (0) | 2023.05.31 |
|---|---|
| 이분 탐색 (0) | 2022.11.03 |
| Stack 간단 정의, 시간복잡도 (0) | 2022.08.23 |
| List 간단 정의 성질 및 종류 (0) | 2022.08.23 |
| queue간단 정의, 성질 (0) | 2022.08.23 |
댓글