큐(Queue)

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

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

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

• 프린터 출력 대기열, BFS (Breath-First Search) 등

  큐 기본 구조

  선입선출 구조를 따름
  기본적으로 데이터 추가, 꺼내기, 큐 공간 확인 동작으로 이루어짐
  
  Enqueue = Rear에서 이루어지는 추가 동작
  Dequeue = 데이터가 꺼내는 동작
  Rear = 가장 왼쪽
  Front = 가장 오른쪽

데이터 추가

데이터 꺼내기

가장 많이 쓰는 메서드

poll() = 큐에서 빼는 메소드
peek() = 가장 먼저들어온 수를 확인
contains() = 값이 있는지 확인
size() = 큐의 사이즈확인
isEmpty() = 비어있는지 확인
clear() = 큐안의 값을 다지움
add() = 큐에 데이터 넣음