- 선입선출(FIFO, First In First Out)

- 스택과 반대되는 개념

- 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 이용

큐 연산

1. Enqueue: 큐 맨 뒤(rear)에 데이터 추가

- queue.add(), queue.offer()

2. Dequeue: 큐 맨 앞(front) 데이터 삭제

- queue.poll(), queue.remove()

3. peek(): queue의 첫번째 값 참조

+ Recent posts