알고리즘/기본
[C++/STL] 덱(Deque)
E145
2020. 6. 7. 20:44
반응형
덱(Deque)
덱(Deque) 이란?
- 맨 앞과 맨 뒤에 원소를 추가할 수 있는 자료구조이다.
- 동적 배열 형태로 선언되어 있다.
- 임의의 위치의 원소 접근이나 앞, 뒤에 원소 추가 시 O(1)을 보장한다.
덱 사용 방법
- 덱 선언
// 헤더 선언 필요
#include <deque>
// int 자료형을 저장하는 덱 선언
deque<int> dq;
- 원소 추가
// 맨 뒤 원소 n 추가
dq.push_back(n);
// 맨 앞 원소 n 추가
dq.push_front(n);
// 맨 뒤 원소 제거
dq.pop_back();
// 맨 앞 원소 제거
dq.pop_front();
- 나머지 사용법은 벡터(Vector)와 동일하다.
반응형