C++ queue

C++ 표준 라이브러리 Standard Template Library

헤더파일  #include <queue> 를 쓰면 사용가능하다

queue는 줄을 서서 기다린다는 사전적의미 그대로 이해하면된다.

 

FIFO 구조 (First In First Out)

먼저 들어온것이 먼저 나간다(선입선출)

 

그래프의 넓이우선 탐색 BFS(Breadth First Search) 알고리즘 에서 사용한다.

 

예를들면 이렇게된다.

 

Queue 선언

#include <queue>
queue<int> q;		//int형 큐 선언
queue<string> q;	//string형 큐 선언

Queue 값 추가 및 삭제

queue<int> q;	//int형 큐 선언
q.push(1);		//큐에 값 1 추가
q.push(3);		//큐에 값 3 추가
q.push(5);		//큐에 값 5 추가

//
q.pop();		//큐의 맨앞값 1삭제
q.pop();		//큐의 맨앞값 3삭제

 

q.size()         :  큐의 크기출력

q.empty()      :  비어있는지 확인 (비어있으면 True 반환)

q.front()       : 큐의 첫번째 원소 출력

q.back()       : 큐의 마지막 원소 출력