C++ STL 큐(queue) 사용법

큐(Queue)

FIFO(First In First Out)구조이며 back에서만 삽입되고 front에서만 삭제되며 front, back위치로만 조회,접근이 가능하다.

#include <queue> 헤더파일을 필요로 한다.

 

큐 선언

queue<데이터타입> 큐이름;

 

큐 원소 삽입(back위치) 

push(원소);

 

큐 원소 삭제(front위치) 

pop();

 

큐 첫 번째 원소 반환 

front();

 

큐 마지막 원소 반환 

back();

 

큐 사이즈 반환(숫자) 

size(); 

 

큐 비어있는지 반환 (0,1) 

empty();

 

큐 간의 내용 바꾸기

swap(큐1, 큐2);

 

#include <iostream>
#include <queue>

using namespace std;

int main() {
	queue<int> q; //큐 선언 - queue<데이터타입> 큐이름;

	q.push(1); q.push(3); q.push(5); //큐 원소 삽입(back위치) - push(원소);

	q.pop(); //큐 원소 삭제(front위치) - pop();
	//가장 먼저 삽입된 원소 1 삭제

	cout << q.front() << endl; //큐 첫 번째 원소 반환 - front();
	//출력 : 3
	cout << q.back() << endl; //큐 마지막 원소 반환 - back();
	//출력 : 5
	cout << q.size() << endl; //큐 사이즈 반환(숫자) - size(); 
	//출력 : 2
	cout << q.empty() << endl; //큐 비어있는지 반환 (0,1) - empty();
	//출력: 0(false)
	
	return 0;
}