[c++]dequeue (double-ended queue)

 

www.cplusplus.com/reference/deque/deque/

deque - C++ Reference

 

dequeue에 대해서  알아 보겠습니다.

보통 덱(deck)이라고 불리기도 합니다. double-ended queue이어서 양쪽에서 push/pop을 할 수 있습니다.

아래 파일에 api들이 정의되어 있어서 사용하려면 꼭 추가해 줘야합니다.

#include <deque>

 

push_front : insert element at the beginnig

push_back : Add element at the end 

pop_front :  delete first element

pop_back : delete last element

 

push_front(1);

push_front(2);

push_front(3);

push_front(4);

push_front(5);

 

q(5)	q(4)	q(3)	q(2)	q(1)
5	4	3	2	1

 

pop_front()

pop_front()

pop_front()

pop_front()

pop_front()

 

result:

5 4 3 2 1