queue

큐 많이 들어봤을 것입니다.

 

FIFO

피포피포

선입선출(FIFO, First In First Out)성질을 가진 자료구조입니다.

 

나중에 집어넣은 데이터가 먼저 나오는 Stack과는 반대가 되는 자료구조

 

하지만 이 또한 삽입 및 삭제에 O(1), 탐색에 O(N)이 걸립니다.

 

그림을 보듯이 먼저넣은 데이터가 먼저 나옵니다.

 

잠깐 코드를 사용해보도록 하죠.

 

#incldue <iostream>
#include <queue>

using namespace std;

int main()
{
    queue<int> que;
    
    for (int i = 0; i < 10; ++i)
    {
        que.push(i);
    }
    
    while (que.size())
    {
        cout << que.front() << ' ';
        
        que.pop();
    }
    
    return 0;
}

 

Queue의 함수들을 알아봅시다.

 

push(value)

값을 큐에 추가합니다

pop()

가장 앞에 있는 요소를 제거합니다.

size()

큐의 크기를 반환합니다.

front()

가장 앞에 있는 요소를 참조합니다.