3.4 큐(Queue) [STL의 queue 사용]

STL에서는 큐를 템플릿 클래스 queue로 제공하고 있습니다. STL에서 제공하는 큐를 사용하려면 queue 파일을 포함하세요.

//STL에서 제공하는 큐 사용
#include <iostream>

앞에서 큐를 사용하는 코드를 STL에서 제공하는 queue를 사용하는 코드로 변경합시다.

#include <queue>
using namespace std;

int main()
{
    queue<int> q;//int 형식을 보관하는 큐
    //STL의 큐에 자료를 보관하는 메서드는 push입니다. 
    //전산학에서 PUT 연산과 이름이 다른 점에 주의하세요.
    q.push(4); //4
    q.push(7); //4 7
    q.push(8); //4 7 8
    q.push(2); //4 7 8 2

    while(q.empty() == false)
    {
        //큐에서 가장 먼저 보관한 자료를 확인하는 메서드는 front입니다.
        cout<<q.front()<<" ";  //가장 먼저 보관한 자료 확인
        //그리고 가장 먼저 보관한 자료를 꺼내는 메서드는 pop이예요. 
        //전산학에서 GET 연산과 이름이 달라요.
        q.pop();//가장 먼저 보관한 자료 꺼내기
    }
    cout<<endl;
    return 0;
}

▷실행 결과

4,7,8,2