Queue 큐

Queue는 줄을서서 기다리다, 대기 행렬 이라는 뜻이다.

스택과는 반대되는 개념으로

먼저들어간 자료가 먼저 나오는
FIFO , LILO의 특성을 가지고 있다.

First in First Out / Last in Last Out

티켓을 사려고 줄을 서서 기다리는 모습과 흡사하다.

Queue의 실사용

큐는 컴퓨터에서도 광범위하게 사용된다.

컴퓨터와 연결된 프린터에서 문서를 인쇄할때

1. 우리가 문서를 작성하고 출력 버튼을 누르면 해당 문서는 인쇄 작업 (임시 기억 장치)Queue에 들어갑니다.
2. 프린터는 인쇄 작업 Queue로 들어온 순서대로 문서를 인쇄합니다.

컴퓨터 장치들 사이에서(위 예제에서는 컴퓨터와 프린터 사이) 자료(data)를 주고 받을 때 각 장치들 사이에 존재하는 속도의 차이나 시간 차이를 극복하기 위한 임시 기억 장치로 Queue가 사용됩니다. 이것을 통틀어 버퍼(buffer)라고 합니다. 아래 이미지는 버퍼링(buffering)의 개념을 보여주고 있습니다.