코딩/자료구조&알고리즘
STL -queue
hoon222y
2016. 7. 9. 21:51
queue는
- 한쪽 끝에서만 자료를 넣고 다른 한쪽 끝에서만 뺄 수 있는 구조
- 먼저 나온것이 가장 먼저 나오기 때문에 FIFO(first int first out)
- 관련 연산으로는 push, pop, front, back, empty, size 연산이 있다.
queue는 DFS 인가 BFS 를 하기위해 사용한다. 딱히 .. 음... 뭐... 설명은 간단히 마무리 하도록 하겠다.