[C++] STL Queue 사용법

Queue는 우리가 자료구조에서 배웠던 자료형과 의미가 같다. 

알고리즘에서 보통 BFS 에서 자주 사용한다.

 

따라서 전처리기에 queue를 선언해주면서 사용할 수 있다.

#include<queue>

...

int value=1;
int x=0, y=0;

// 초기 선언 
queue <int> q;         
queue<pair<int, int>> q;

// 값 삽입
q.push(value);
q.push(make_pair(x,y));

// 값 삭제
q.pop();

//pair를 사용한 queue에서 값 호출
q.front().first;       // x
q.front().second;      // y