std::queue 사용법

#include <queue>
std::queue<datatype> q;

위와 같은 방식으로 사용한다.
대게 선입선출(FIFO)에 맞는 구조라고 한다.

push() 명령어로 새로운 데이터를 입력하면, 맨 뒤에 새로운 데이터가 들어감.
size() 명령어로 몇개의 데이터가 있는지 알 수 있음.
empty() 명령어로 변수가 비어있는지 유무 확인 가능.
front() 명령어로 변수의 맨앞 데이터 호출함.
pop() 명령어로 변수의 맨앞 데이터 빼냄.
back() 명령어로 변수의 맨뒤 데이터 호출함.

Example Code

#include <iostream>
#include <queue>


int main(void)
{
    std::queue<int> q;
    
    std::cout << std::endl << "=== empty ===" << std::endl;
    std::cout << "size : " << q.size() << std::endl;
    std::cout << "empty : " << q.empty() << std::endl;

    q.push(100);
    q.push(200);
    q.push(300);
    q.push(400);
    q.push(500);
    q.push(600);

    std::cout << std::endl << "=== push ===" << std::endl;
    std::cout << "size : " << q.size() << std::endl;
    std::cout << "empty : " << q.empty() << std::endl;
    std::cout << "front : " << q.front() << std::endl;
    std::cout << "back : " << q.back() << std::endl << std::endl;

    std::cout << std::endl << "=== front & pop ===" << std::endl;
    while(!q.empty())
    {
        std::cout << "front : " << q.front() << std::endl;
        std::cout << "pop execute!" << std::endl;
        q.pop();
    }

    
    return 0;
}