[STL]C++ STL queue

C++ queue

FIFO(First-In First-Out) 방식의 컨테이너

queue를 사용하기 위해서는 <queue> 헤더를 인클루드 해야한다.

멤버 함수
empty()	큐에 원소가 없는가?
size()	큐에 원소가 몇개 있는가?
front()	큐에서 가장 앞에 있는 원소는?
back()	큐에서 가장 뒤에 있는 원소는?
push()	큐에 원소를 추가
pop()	큐에 원소를 제거

사용 예제

#include <iostream>       
#include <queue>          
 
int main()
{
    std::queue<int> myqueue;
    int sum(0);
 
    for (int i = 1; i <= 10; i++) myqueue.push(i);
 
    std::cout << "queue front : " << myqueue.front() << '\n';
    std::cout << "queue back : " << myqueue.back() << '\n';
 
    while (!myqueue.empty())
    {
        sum += myqueue.front();
        myqueue.pop();
    }
 
    std::cout << "total: " << sum << '\n';
 
    return 0;
}

스택과 마찬가지로 front/back을 사용하여 큐의 원소에 접근한다고해서 원소가 pop되는 것은 아니기 때문에, 별도로 pop 함수를 호출해야한다.

실행 결과

참조: http://www.cplusplus.com/reference/queue/queue/