[C/C++] C ++ STL Queue 기본 사용법 및 예제

 

 

사용 라이브러리

 

      · <queue>

 

 

기본함수

 

      선언문

 

         · queue < 자료형 > q;

 

 

      추가 및 삭제

 

         · push(element) : 가장 뒤에 원소를 삽입

         · pop() : 가장 앞에 있는 원소 추출

 

 

      조회

     

         · front() : 가장 앞에 있는 원소를 가져옴

         · back() : 가장 뒤에 있는 원소를 가져옴

 

 

      기타 함수

     

         · empty() : 비어있는 경우 1을 , 그렇지 않은 경우 0을 반환

         · size() : 원소의 수를 반환

 

 

예제 코드

#include <iostream>
#include <queue>
using namespace std;
int main()
{
	queue<int> q; // q 라는 이름으로 queue를 선언
	///////////삽입 및 추출/////////////////
	q.push(1); // 1
	q.push(2); // 1 2
	q.push(3); // 1 2 3
	q.push(4); // 1 2 3 4
	q.pop(); // 2 3 4
	q.pop(); // 3 4
	///////////////조회//////////////////////
	cout << q.front() << ' '; // 출력 값 : 3
	cout << q.front(); // 출력 값 : 3  <- front는 값을 가져올 뿐 제거하지 않음
	cout << q.back(); // 출력 값 : 4
	/////////////기타 예제/////////////////
	cout << q.empty(); // 출력 값 : 0
	cout << q.size(); // 출력 값 : 2
	//////////////번외편//////////////////
	//queue 에는 clear 함수가 따로 존재하지 않는다.
	//따라서 queue 의 원소를 초기화 하기 위해서는 빈큐를 만들어서
	//해당 큐에 넣어주면 된다.
	q = queue<int>();
	cout << q.empty(); // 출력 값 : 1
	
}