2.2.5 큐

큐(queue)는 인류 문명에서 가장 기본적인 형태의 데이터 구조이다. 데이터를 삽입한 순서대로 리스트에서 항목을 읽을 수 있다. 다음 항목을 읽고 새로운 항목을 삽입하기 위한 별도의 공간을 유지하는 한, 큐는 일종의 배열이 될 수 있다. 오름차순 숫자를 큐에 추가한다면 그림 2-6과 같은 형태가 될 것이다.

▲ 그림 2-6 큐의 상위 레벨 레이아웃

MS-DOS 시대 PC의 키보드 버퍼는 간단한 바이트 배열을 사용하여 키 입력을 저장하였다. 버퍼를 이용하여 느리거나 응답이 없는 소프트웨어 때문에 키 입력이 누락되는 것을 방지했는데, 버퍼가 가득 차면 BIOS에서 경고음이 울리기 때문에 키 입력이 더 이상 기록되지 않는다는 것을 알 수 있다. 다행히 .NET은 기존의 Queue<T>를 함께 제공한다. 이는 구현에 대한 세부 정보와 성능에 대한 걱정 없이 사용할 수 있는 클래스이다.