큐 in C#

1. 큐의 활용

 큐는 스택과 마찬가지로 자료의 임시 저장의 기능으로 많이 사용된다. 단지 자료의 입력과 출력의 순서가 다를 뿐이다. 

 시스템 내부에서도 큐는 많이 활용된다. 먼저 입력된 것을 먼저 처리하여야하는 부분에서 사용된다. 가장대표적인 예는 키보드이다. BIOS의 키보드 버퍼는 원형 큐로 구현되며 먼저 입력된 키부터 먼저 처리한다. 이외에도 마우스의 이벤트 큐(event queue)도 큐를 이요한 것이다. 이 이벤트 큐는 마우스의 이벤트가 일어나면 그것을 저장해 둔다. 처리부에서 이벤트 큐에서 순서대로 일을 처리하게 된다. 

 스택과 큐는 가장 많이 사용하는 자료구조이므로 .NET 클래스에서도 기본적으로 제공된다.

 

2. .NET 클래스를 이요한 큐의 구현