달력

12

« 2019/12 »

  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  •  
  •  
  •  
  •  

   

   

큐(Queue)

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


   

   



Queue 활용 사례

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

   


큐(Queue) 도식도

http://codedragon.tistory.com/4688

Posted by codedragon codedragon

댓글을 달아 주세요