[C++/STL] 덱(Deque)

 

덱(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)와 동일하다.

2020/06/07 - [알고리즘/기본] - 알고리즘을 위한 C++ STL - 벡터(Vector)