JavaScript [ 정보 : 자료구조 Queue]

Queue

선입 선출

큐(Queue)는 줄을 서서 기다리다, 대기행렬 이라는 뜻을 가지고 있습니다. 

자료구조 Queue는 Stack과 반대되는 개념으로, 먼저 들어간 데이터(data)가 먼저 나오는 FIFO(First In First Out) 혹은 LILO(Last In Last Out) 을 특징으로 가지고 있습니다. 

기다리는 줄은 Queue 자료구조, 사람은 데이터(data)로 비유할 수 있습니다.

 

자료구조 Queue는 데이터(data)가 입력된 순서대로 처리할 때 주로 사용합니다.

 

컴퓨터 장치들 사이에서 데이터(data)를 주고받을 때, 각 장치 사이에 존재하는 속도의 차이나 시간 차이를 극복하기 위해 임시 기억 장치의 자료구조로 Queue를 사용합니다. 이것을 통틀어 버퍼(buffer)라고 합니다. 보통 말하는  버퍼링(buffering)이 바로 이것을 말하는 것입니다.

Queue의 실사용 예제

1. 프린터는 인쇄 작업
2. 동영상 스트리밍 
3. 이벤트 처리 등