요세푸스 문제 - 큐 문제를 풀며 큐에 대해 공부를 하였다.

(1) 큐(Queue)란?

큐는 컴퓨터의 자료구조 중 하나로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out)구조로 저장하는 형식입니다.

(2) 큐를 사용하는 예시

• BFS
• 캐시(Cache) 구현
• 우선순위가 같은 작업 예약
• 선입선출이 필요한 대기열
• 프로세스 관리

(3) 자바에서의 큐 사용

1. 선언 : Queue<Integer> queue = new Linkendlist<>();
2. 삽입 : add(), offer() 
(add같은 경우는 삽입에 성공하면 true를 반환하고, 큐에 여유공간이 없어 삽입에 실패하면 illegalStateException이 발생
offer 같은 경우는 삽입 성공시 true를 반환하고, 큐에 여유공간이 없어 삽입 실패 시 false를 반환)
3. 큐 헤드 조회 : peek(), element()
(peek과 element는 둘 다 공통적으로 헤드 요소 조회 및 반환을 하지만, element의 경우 큐가 비어 있으면 예외가 발생하고, peek의 경우는 null이 반환)
4. 큐 제거 : remove(), poll()
(둘 다 제거하는 역할을 하지만, remove의 경우 큐가 비어 있다면 예외가 발생하고, poll의 경우는 큐가 비어있으면 null이 반환)