덱

Deque는 C++의 시퀀스 컨테이너로, double-ended queue라고도 불립니다. 일반적인 큐(queue)에 대해서는 나중에 컨테이너 어댑터(Container Adaptors) 장에서 배우게 될 것입니다. 하지만 지금은 일반적인 큐에서는 요소가 뒤(back)에서 삽입되고 앞(front)에서 제거된다는 점을 알아두어야 합니다. 반면, deque에서는 앞(front)과 뒤(back) 양쪽 모두에서 요소를 삽입하고 제거할 수 있습니다.

우리는 .cpp 파일 상단에 #import <deque>를 사용하여 라이브러리를 포함함으로써 deque 데이터 구조를 구현합니다 (bits/stdc++.h 헤더 파일을 포함하여 deque에 액세스할 수도 있습니다).

다음으로, 아래와 같은 구문으로 deque를 생성합니다:

deque<data_type> deque_name;

먼저, deque 키워드를 사용합니다. 둘째, deque 내부에 저장하려는 변수 타입을 넣고 마지막으로 deque 변수 이름을 지정합니다.

deque<int> numbers;

또한 vector 데이터 구조에서 사용했던 것과 동일한 구문으로 deque를 선언할 때 초기화할 수 있습니다:

deque<int> numbers = {1, 2, 3, 4, 5};

cout << numbers[0];

Output:
1

따라서, push_back() 메서드를 사용하여 deque의 뒤에서 요소를 삽입하고, push_front() 메서드를 사용하여 앞에서 요소를 삽입합니다.

deque<int> numbers = {2, 3};

numbers.push_front(1);
numbers.push_back(4);

for(int i = 0; i < numbers.size(); i++)
	cout << numbers[i] << " ";

Output:
1 2 3 4

Deque 메서드