[큐 개념] 큐(Queue)란?(C++ STL)

큐 개념

"먼저 들어온 사람이 가장 먼저 나간다."

텍스트 그대로 받아들이는 것보다 상황을 떠올려보자 우리가 은행에서 어떤 상담을 받을 때 번호표를 발급받는다. 번호표를 가장 먼저 받은 사람이 가장 먼저 상담을 받을 수 있다. 큐란 이런 개념이다. 

 

소스코드

 

#include <iostream>
#include <queue>
 
using namespace std;
 
int main(){
 
   queue<int> q;
 
    // push
    q.push(1);
    q.push(2);
    q.push(3);
    q.push(4);
    q.push(5);
 
    // pop
    q.pop();
    q.pop();
 
    // front
    cout << "front element : " << q.front() << '\n';
 
    // back
    cout << "back element : " << q.back() << '\n';
 
    // size
    cout << "queue size : " << q.size() << '\n';
 
    // empty
    cout << "does queue empty? : " << (q.empty() ? "Yes" : "No") << '\n';
 
    // remain element
    while(!q.empty()){
        cout << q.front() << '\n';
        q.pop();
    }
 
    return 0;
}

실행 결과

큐 기본 함수

추가 및 삭제

 1. push() : 큐에 원소를 뒤에 추가
 2. pop() : 큐에 있는 원소를 앞에서 삭제

조회
 1. front() : 큐 제일 앞에 있는 값을 반환
 2. back() : 큐 제일 뒤에 있는 값을 반환

기타

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