Queue

First In First Out

선입선출
선형자료구조(Linear) 이며 3가지 제약이 있다

데이터는 스택의 끝에만 삽입할 수 있다.
데이터는 스택의 앞에서만 읽을 수 있다.
데이터는 스택의 앞에서만 삭제할 수 있다.

메소드

offer
poll
peek

큐의 활용

Buffer
너비 우선 탐색(너비 우선 탐색(BFS))
대기 시간
캐시 구현