[C++ STL] queue, 큐 사용 예제
STL

[C++ STL] queue, 큐 사용 예제

STL

이번 글에서는 queue, 큐 사용 예제를 알아보겠습니다.

헤더 파일은 아래와 같습니다.

#include <queue>

queue의 멤버 함수는 아래와 같습니다.

  • empty : 큐가 비어있으면 true, 아니면 false
  • size : 큐 사이즈 반환
  • front : 큐 제일 앞 원소 반환 
  • back : 큐 제일 뒤 원소 반환
  • push : 큐 제일 뒤에 원소 입력
  • pop : 큐 제일 앞의 원소 삭제
  • swap : 큐 교환

사용 예제입니다.

#include <iostream>
#include <queue>

using namespace std;

void main()
{
	queue<int> que;

	if ( true == que.empty() )
		cout << "queue is empty" << endl;
	
	for (int i = 0 ; i < 10 ; i++)
		que.push( i );


	queue<int> que1;
	que1.push( 3 );
	que1.push( 2 );
	que1.push( 1 );
	que1.push( 0 );
	que.swap( que1 );

	while( false == que.empty() )
	{
		cout << "size : " << que.size() << ", front : " << que.front() << ", back : " << que.back() << endl;
		cout << "pop queue" << endl;
		que.pop();
	}
}