그냥 게임개발자
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()
가장 앞에 있는 요소를 참조합니다.