[C++] [STL] 2. queue

queue 주요 함수

 

<추가 및 삭제>

• push(element)  : 큐에 원소를 추가(뒤에)
• pop()   : 큐에 있는 원소를 삭제(앞에)

<조회>

• front()  : 큐 제일 앞에 있는 원소를 반환 
• back()  : 큐 제일 뒤에 있는 원소를 반환

<기타>

• empty()   : 큐가 비어있으면 true 아니면 false를 반환
• size()   : 큐 사이즈를 반환

 

예제 코드

#include<queue>

int main(void) {
	//큐 생성 int형 queue
	queue<int> q;

	//push	=	큐에 원소추가(뒤에) : 앞 123456 뒤
	q.push(1);
	q.push(2);
	q.push(3);
	q.push(4);
	q.push(5);
	q.push(6);

	//pop	=	큐에서 원소삭제(앞에서) : 앞 456 뒤
	q.pop();
	q.pop();
	q.pop();

	//front	=	앞 원소 반환 = 4
	cout << "front element : " << q.front() << endl;
	//back	=	뒤 원소 반환 = 6
	cout << "back element : " << q.back() << endl;
	//size	=	큐 사이즈 반환 = 3
	cout << "queue size : " << q.size() << endl;
	//empty	=	비어있음 true 아님 false 반환 = 0
	cout << "is it empty? : " << (q.empty() ? "yes" : "no") << endl;
}