C++ STL Queue 큐 사용법과 예제

큐 Queue

큐을 c로 구현하는 방법도 있지만 C++에서 제공하는STL을 통해 쉽게 사용 할 수 있다.

< 연산 >

• push(x) : 큐의 맨 뒤에 데이터 x를 추가한다.

• pop() : 큐의 맨 앞의 데이터를 삭제한다.

• front() : 큐의 가장 앞의 데이터를 반환한다.

• back() : 큐의 가장 뒤의 데이터를 반환한다.

• empty() : 큐가 비어있는지 판단한다.(true or false)

• size() : 큐의 사이즈를 반환한다.

예제

#include<iostream>

#include<queue>

using namespace std;

int main(){

queue<int> q; // 큐 생성

q.push(10); //데이터 삽입(뒤에)

q.push(20);

q.push(30);

q.push(40);

q.push(50);

while (!q.empty()){ // 스택이 비어있지 않다면

cout << "front data : " << q.front() << "  back data : " << q.back() << '\n';

cout << "queue size : " << q.size() << "\n\n";

cout << "data pop" << '\n';

q.pop(); //맨앞의 데이터 삭제

}

return 0;

}