Java Queue 클래스

Queue란? Queue의 사전적 의미는 무엇을 기다리는 사람, 차량 등의 줄 혹은 서서 기다리는 것을 의미한다.

이와같이 줄을 서서 순서대로 처리하는 것이 큐라는 자료구조이다. 큐는 FIFO(First In First Out)의 형태를 가진다.

말 그대로 먼저 들어온 데이터가 가장 먼저 나가는 구조를 말한다. Enqueue : 큐 맨 뒤에 데이터 추가 Dequeue : 큐 맨 앞쪽의 데이터 삭제 Queue의 특징 1.

먼저 들어간 자료가 먼저 나오는 구조 FIFO(First In First Out)구조 2. 큐의 한쪽 끝은 프런트로(front) 정하여 삭제 연산만 수행함 3.

다른 한쪽 끝은 리어(rear)로 정하여 삽입 연산만 수행함 4. 넢이우선탐색(BFS)의 구현에 사용 5.

컴퓨터 버퍼에서 주로 사용, 입력이 되었으나 처리를 하지 못할때, 버퍼(큐)를 만들어 대기 시킴 Queue 선언 import java.util.LinkedList; import java.util.Queu...