STL - queue, Priority_queue, deque

www.cplusplus.com/reference/queue/

- C++ Reference

일반 queue

 

선입선출 선형 컨테이너.

 

컨테이너에 담긴 순서대로 출력할 수 있다.

 

단순하게 push pop 연산을 통해 끝에서 넣고 앞에서 빼는 방식을 사용.

 

priority_queue

 

우선순위 큐라고도 함.

 

생성시에 우선순위를 판단할 기준을 같이 입력해주면 

 

삽입시에 우선순위를 판단해 처리 가능하게 해줌.

 

이때 기준은 비교용 구조체를 제작해서 넣어야하며

기본으로 functional 헤더에 greater, less 구조체같은 비교연산자 구조체가 제공된다. 

복잡한 객체가 큐에 들어갈예정이라면 비교연산자 구조체를 새로 만드는 것을 추천한다.

 

greater 구조체

이런 형식으로 만들면 됨.

 

 

deque

 

일반 queue가 양방향으로 이루어진 모습.

이런 형태때문에 vector랑 비슷한 기능을 제공.