정의

  • 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조
  • FIFO 방식으로 스택과 꺼내는 순서가 반대
  • enqueue: 큐에 데이터를 넣는 기능(데이터 추가)
  • dequeue: 큐에서 데이터를 꺼내는 기능(데이터 삭제)

사용

  • 멀티 태스킹을 위한 프로세스 스케줄링 방식을 구현하기 위해 많이 사용됨
  • 큐의 경우에는 장단점보다는, 큐의 활용 예로 프로세스 스케줄링 방식을 함께 이해해 두는 것이 좋음