hoon222y 2016. 7. 9. 21:51

queue는 

- 한쪽 끝에서만 자료를 넣고 다른 한쪽 끝에서만 뺄 수 있는 구조

- 먼저 나온것이 가장 먼저 나오기 때문에 FIFO(first int first out) 

- 관련 연산으로는 push, pop, front, back, empty, size 연산이 있다.


queue는 DFS 인가 BFS 를 하기위해 사용한다. 딱히 .. 음... 뭐... 설명은 간단히 마무리 하도록 하겠다.