Queue

Queue : FIFO의 자료구조. 대기열이라고도 한다.

먼저 들어온 데이터가 가장 먼저 나가게 된다.

peek() : 앞의 원소를 삭제하지 않고 반환.
add() : 큐에 값을 삽입. 실패시 exception 발생
offer() : 큐에 값을 삽입. 실패시 false 반환
poll(): 첫번째 값을 반환하고 제거, 공백 큐라면 null 반환
remove() : 첫번째 값을 반환하고 제거, 공백 큐라면 exception 발생
clear() : 큐 초기화

자바에선 큐는 LinkedList를 활용하여 생성. stack과 다르게 인터페이스 형태로 제공된다.
Queue 인터페이스를 상속받는 하위 인터페이스는 Deque<>, TransferQueue<> 등이 있다.