[C++] queue 사용 & 예제

1. 큐란?

큐(queue)란 자료구조 중 하나로, 대표적인 선입선출(First In First Out) 구조다. 선입선출 구조는 먼저 들어간 데이터가 먼저 나오는 형태를 의미한다.

 

2. 큐 사용법

#include <queue>	//	queue 헤더파일 선언
queue<int> q1;		// int형 큐
queue<char> q2;		// char형 큐

<queue> 헤더 파일을 include 한 뒤 queue<type> name의 형식으로 사용

 

- queue에 값 추가 / 삭제 

queue.push(element)		// 데이터 추가
queue.pop()				// 큐의 front 데이터 삭제

- queue의 첫번째 / 마지막 데이터 반환

queue.front()		// 첫번째 데이터 반환
queue.back()		// 마지막 데이터 반환

- 기타 메서드

queue.size()			//	queue의 현재 사이즈 반환
queue.empty()			// 큐가 비어있는지 T/F로 반환
swap(queue1, queue2)	// 큐1, 큐2의 내용을 바꿈