큐(Queue)

• 스택(Stack)과 다르게 먼저 다르게 먼저 들어온 것이 먼저 나가는 “선입선출”이며,
  FIFO(First In First Out)의 구조를 가지고 있다.
• 개인적으로 장사를 할 때 음료가 나중에 냉장고에 들어간 것을
  밖으로 빼내는 작업을 선입선출이라고 했었다.
• 데이터가 삽입되는 곳을 (rear)
• 데이터가 제거되는 곳을 (Front)
• 데이터를 삭제하기 전에는 큐가 empty 한지,
  큐에 데이터를 추가하려 할 때는 큐가 full 인지 확인 후 진행해야 한다.

장단점

• 데이터 접근, 삽입, 삭제가 빠르다.
• 큐 역시 스택과 마찬가지로 중간에 위치한 데이터에 대한 접근이 불가능하다.

큐(Queue)의 사용 사례

• 은행 업무
• 대기열 순서와 같은 우선순위의 작업 예약 등
• 서비스 센터의 대기시간
• 프로세스 관리
• BFS 알고리즘