Deque(덱)

덱

설명:

덱은 deque - double-ended queue의 약자다. 한국어로 바꾸면 끝이 두개인 큐라는 뜻인데 다르게 생각하면 스택과 큐를 합쳐 놓았다고 생각 할 수 있다. 덱은 스택과 큐와 다르게 자료의 시작과 마지막을 접근 할 수 있다.

예시:

출처: https://soft.plusblog.co.kr/24

예시 코드:

#include <stack>

dequeue<int> dq;
dq.push_front(1); //스택,큐와 다르게 앞 뒤로 push가 가능하다
dq.push_back(1);
dq.front(); 
dq.back();
dq.pop_front();
dq.pop_back(); //스택,큐와 다르게 앞 뒤로 pop가 가능하다
dq.empty();
//등등....

문제 풀이:

🥉브론즈(Bronze):

🥈실버(Silver):

#10866: 덱

🥇골드(Gold):

👑플레티넘(Platinum):