[Data Stucture] Queue (큐) 사용법

• C++ STL 중 하나인 Queue 사용법입니다.

Queue

• Queue는 FIFO ( First In, First Out )으로 설계된 container 입니다.

• 제너릭하게 구현되어 있어서 어떠한 원소라도 멤버 함수를 사용하여 추가, 삭제가 가능합니다.

• #include < queue > 를 선언하여야 queue 라이브러리를 사용할 수 있습니다.

  
  

---

기본 함수

empty ( )

• 큐가 비어 있는지 확인하는 함수
• if queue is empty, then return 1 else 0

size ( )

• 큐의 크기를 반환하는 함수
• return size_type (unsigned int)

front ( )

• 큐의 가장 앞에 있는 원소를 반환하는 함수
• return reference next element

back ( )

• 큐의 가장 나중에 들어온 원소를 반환하는 함수
• return reference last element

push ( element )

• 큐에 원소를 추가하는 함수

pop ( )

• 큐의 가장 앞에 있는 원소를 삭제하는 함수

swap ( )

• 두 개의 큐를 바꾸는 함수

operator =

• 대입연산자 가능

relational operator

• 큐의 크기와 상관없이 하나씩 원소를 비교하여 확인

---

실습

	#include<iostream>
	#include<queue>
	using namespace std;
	int main(){
	queue<int> q1;
	queue<int> q2;
	if(q1.empty()){
	cout<<"queue1는 비어있습니다"<<endl;
	}
	q1.push(1);
	q1.push(2);
	q1.push(3);
	q2.push(4);
	q2.push(5);
	if(q1>q2){
	cout<<"q1 > q2"<<endl;
	}
	else if(q1<q2){
	cout<<"q1 < q2"<<endl;
	}
	else{
	cout<<"q1 == q2"<<endl;
	}
	int len = q1.size();
	for(int i=0;i<len;i++){
	cout<<"queue1의 가장 앞에 있는 원소는 "<<q1.front()<<" 입니다"<<endl;
	q1.pop();
	}
	q1.swap(q2); // q1과 q2 바꾸기
	swap(q1,q2); // q1과 q2 다시 바꾸기
	q1 = q2; // q1에 q2 대입
	len = q1.size();
	for(int i=0;i<len;i++){
	cout<<"queue1의 가장 앞에 있는 원소는 "<<q1.front()<<" 입니다"<<endl;
	q1.pop();
	}
	q2.front()-=1;
	q2.back()-=1;
	for(int i=0;i<len;i++){
	cout<<"queue2의 가장 앞에 있는 원소는 "<<q2.front()<<" 입니다"<<endl;
	q2.pop();
	}
	}

view raw queue.cpp hosted with ❤ by GitHub

결과

• 추가로 궁금한 점이나 수정할 사항 있으면 댓글로 남겨주세요.