[STL] C++ deque 덱 생성 및 삽입, 삭제

[STL] C++ deque 덱 생성 및 삽입, 삭제

결과

결과

코드

#include <iostream>
#include <string>
#include <deque>
using namespace std;

int main() {
	deque<int> dq;
	deque<int> dq2 ( 5, 100);

	if (dq.empty()) cout << "덱이 비었습니다.\n";

	dq.push_back(4);	// 4
	dq.push_front(1);	// 1 4
	dq.push_front(3);	// 3 1 4
	dq.insert(dq.begin()+1, 2);	// 3 2 1 4

	cout << "dq1 순 서 : ";
	for (int i = 0; i < dq.size(); i++) {
		cout << dq[i] << " ";
	}

	cout << "\ndq2 순 서 : ";
	for (int i = 0; i < dq2.size(); i++) {
		cout << dq2[i] << " ";
	}
	cout << "\n";

	return 0;
}

Deque(double-ended queue) : 덱 혹은 디큐로 부른다. 구조는 '스택 + 큐' 같은 형태로 앞쪽으로 삽입, 삭제가 가능하면서 뒤쪽으로도 삽입, 삭제가 가능하다.

멤버 함수들은 vector와 거의 유사하다.

링크

[C++/STL] - C++ vector 생성 및 삽입, 삭제

push_back(), pop_back() : 뒤쪽으로 삽입, 삭제

push_front(), pop_front() : 앞쪽으로 삽입, 삭제

insert() : 중간 삽입

- 주로 특정 경우만 사용한다.

empty() : 비어있는지 검사

size() : 길이 리턴