[C++] 큐(Queue)

이번 시간에는 큐(Queue)에 대해 알아보도록 하겠다.

 

 

 

 

 

 

 

큐(Queue)는 스택과 달리 선입선출(FIFO, First In First Out) 구조이다.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

stl queue의 함수들을 살펴보도록 하겠다.

 

함수 이름	함수 기능
push(element)	큐의 맨 뒤에 원소를 추가
pop()	큐의 맨 앞의 원소를 삭제
front()	큐의 맨 앞의 원소를 반환
back()	큐의 맨 뒤의 원소를 반환
empty()	큐가 비어있으면 1, 큐가 비어있지 않으면 0 반환
size()	큐에 들어있는 원소의 개수를 반환

 

 

 

 

 

 

stl queue를 사용한 코드를 살펴보도록 하겠다.

 

 

#include <iostream>
#include <queue>
using namespace std;

int main() {
	queue<int> q;
	q.push(7);
	q.push(5);
	q.push(4);
	q.pop();
	q.push(6);

	while (!q.empty()) {
		cout << q.front() << endl;
		q.pop();
	}

	return 0;
}

 

 

 

 

 

 

이 코드를 실행하면 5 4 6이 출력된다.

 

 

 

 

다음 시간에는 너비 우선 탐색(Breath First Search)에 대해 알아보도록 하겠다.