[덱] 덱 STL

작성일 | In

이번에는 deque STL 사용법을 알아봅시다.

http://www.cplusplus.com/reference/deque/deque/ 이 문서도 참고하시면 좋습니다.

사용법

스택이나 큐 와 같이 STL을 쓰려면 include를 해줘야 합니다.

1
2
#include <deque>
using namespace std;

덱을 생성할 때는 다음과 같은 형식으로 코드를 작성합니다.

1
deque<type> name;

int형 덱 dq를 만드는 코드는 다음과 같습니다.

1
2
3
4
#include <deque>
using namespace std;

deque<int> dq;

자주 사용하는 메소드

주로 사용하는 메소드는 8가지 정도입니다.

  • .empty() - 덱이 비어있으면 true, 그렇지 않으면 false를 반환합니다.
  • .size() - 덱에 있는 데이터의 개수를 반환합니다.
  • .front() - 덱의 맨 앞에 있는 데이터를 반환합니다.
  • .back() - 덱의 맨 뒤에 있는 데이터를 반환합니다.
  • .push_front(data) - 덱의 맨 앞에 data를 삽입합니다.
  • .push_back(data) - 덱의 맨 뒤에 data를 삽입합니다.
  • .pop_front() - 덱의 맨 앞에 있는 데이터를 삭제합니다.
  • .pop_back() - 덱의 맨 뒤에 있는 데이터를 삭제합니다.