큐Queue

선입선출(First In First Out FIFO), 먼저 삽입된 자료가 먼저 사용됨
└ex. 표를 사기 위해 줄을 서는 사람들(앞쪽에 서면 구매 후 먼저 나감)

일반적인 특징

1. 큐의 한쪽 끝은 Front로 정하여 삭제연산만 수행
2. 다른 한쪽 끝은 Rear로 정하여 삽입연산만 수행

• 회전하는 큐 - Deque Duble Ended Queue 는 일반적인 큐(Queue)를 양쪽 끝 모두에서 삭제연산 및 삽입연산이 가능하도록 변형한 형태
  └ ex. 카드 덱 셔플 등
  

Queue 관련 메서드

add() :
데이터 삽입 (단, 저장 공간이 부족할 경우 : IllegalStateException)
offer(data) :
데이터 삽입 (단, 비었을 경우 : false)
element() :
front 데이터 반환 (단, 비었을 경우 : NoSuchEmptyException)
peek() :
front 데이터를 반환 (단, 비었을 경우 : null)
remove() :
front 데이터를 제거 (단, 비었을 경우 : NoSuchEmptyException)
poll() :
front 데이터를 제거 (단, 비었을 경우 : null)

• 반환 - 데이터에 변화를 주지 않고 확인만 함