큐(Queue), Queue 활용 사례

   

   

큐(Queue)

• 대기열
• Queue의 구조는 도로에 뚫려져 일정구간의 일방통행인 터널형태와 동일한 원리입니다.
• 요소(Element)가 들어가는 입구와 요소(Element)가 나오는 출구가 따로 준비 되어 있어 가장 먼저 들어간 요소(Element)가 가장 먼저 나오는 선입선출, first-in-first-out(FIFO)방식의 자료구조입니다.   

   

   

Queue 활용 사례

• OS CPU의 연산 처리시 작업 대기
• 프린터가 출력하는 문서 대기시
• 동영상 스트리밍 서비스에서 컨텐츠 버퍼링시

   

큐(Queue) 도식도

http://codedragon.tistory.com/4688