3.1 큐(Queue)란?

• 먼저 들어온 데이터가 가장 먼저 나가는 선입선출(FIFO, First In First Out)구조

• 일상생활 속에서 선착순이랑 관련된 것들이 모두 큐의 체계와 동일

  

  그림 2-3 | FIFO(First In First Out)

3.2 큐(Queue)의 활용 사례

• 너비 우선 탐색(BFS)
• 캐시(cache) 구현
• 선입선출이 필요한 대기열
• 프로세스 관리

3.3 큐(Queue) 관련 용어 정리

• enqueue : 데이터 삽입
• dequeue : 데이터 추출
• front : 큐의 데이터 제일 앞 위치를 가리킴
• rear : 큐의 데이터 제일 뒤 위치를 가리킴

3.4 큐(Queue) 구현

3.4.1 배열을 이용한 큐(Queue)

• 배열과 관련된 push()와 shift() 메소드를 이용해 큐의 기능을 구현
• 제일 간단하게 큐를 구현 가능