STL queue

FIFO ( First In First Out ) 방식 : 가장 먼저 입력된 데이터가 가장 먼저 출력되는 구조

#include <queue> 를 추가해야 사용할 수 있음

 

□ 메소드

 

메소드	내용
empty()	큐가 비었는지 확인. 반환값 true : 비어있음, false : 비어있지 않음
size()	큐에 존재하는 원소 개수
front()	큐의 맨 처음 삽입( 맨 앞의 )된 원소 반환 ( 주의 : 삭제하지 않음 )
back()	큐의 맨 나중 삽입( 맨 뒤의 )된 원소 반환
puch( element )	큐의 맨 뒤에 새로운 원소 추가
pop()	큐의 맨 앞에 위치한 원소 삭제 ( 주의 : 반환값 void, 즉, 삭제한 원소를 반환하지 않음 )

 

queue의 경우 pop 연산이 개체 반환없이 삭제를 하므로 사용전 front 연산을 통해 개체를 참조해야 함