큐 STL queue, priority_queue

 

priority_queue<T, Container, Compare>

ex:

priority_queue<int, vector<int>, greater<int>> priority_Q;

priority_queue<자료형, 컨테이너 , 비교함수> priority_Q;

비교함수:

greater<자료형>
less<자료형>

greater 오름차순 

less 내림차순

push(element) 큐 원소에 추가
pop() 큐에 있는 원소 삭제

empty() 큐가 비었으면 true 아니면 false 반환 
size() 큐사이즈 반환 

top() 큐에 top 원소반환 

 

 

queue<T>

ex:

queue<int> q;

queue<자료형> 

front() 큐 제일 앞에 있는 원소 반환 
back() 큐 제일 뒤에 원소 반환 
push(element) 큐 원소에 추가
pop() 큐에 있는 원소 삭제

empty() 큐가 비었으면 true 아니면 false 반환 
size() 큐사이즈 반환