c#_38 콜렉션 Collection : 큐 Queue<T>

이번 포스팅에선 자료구조 콜렉션(Collection) 중 큐(Queue)에 대해서 알아보도록 하겠습니다. 지난 포스팅에서의 스택과 비슷하지만 큰 차이라면 선입선출이라는 것입니다. 스택의 경우 늦게 들어온 데이터가 먼저 나가는 선입후출의 구조이지만 큐의 경우 먼저 들어온 데이터가 먼저 나가는 선입선출입니다.

스택과 마찬가지로 System.Collections.Generinc 라이브러리가 추가되어있어야 합니다. 

저장하고 싶은 자료형을 명시하고 큐를 생성합니다. 이후 Enqueue메소드를 사용해 데이터를 저장합니다.

스택과는 다르게 선입선출이므로 먼저 저장된 데이터부터 출력이 되는 것을 볼 수가 있습니다.

Dequeue메소드를 사용하면 저장된 데이터 중 가장 먼저 저장된 데이터먼저 큐에서 제거됩니다.

출력 결과를 보시면 Dequeue를 두번 호출했더니 Enqueue를 통해 저장된 데이터 중 먼저 저장된 3, 12의 값이 제거된 것을 볼 수가 있습니다. 스택 역시 사용방법은 그리 어렵지 않으니 필요한 곳에 적용하시면 되겠습니다.