목차

학습목표

✔️ 큐 자료구조의 이해

✔️ 큐 구현과 사용

큐 (Queue)

✔️ 선입선출 (First In First Out; FIFO) 자료구조

• 먼저 들어온 데이터가 먼저 나가는 구조

✔️ 입력 순서대로 데이터 처리가 필요할 때 사용

• 프린터 출력 대기열, BFS (Breath-First Search) 등
  • BFS : 너비우선탐색

큐 기본 구조

✔️ 선입선출 구조를 따름

✔️ 기본적으로 데이터 추가, 꺼내기, 큐 공간 확인 동작으로 이루어짐

• 추가하는 동작 Enqueue
• 빼내는 동작 Dequeue

큐 기본 연산