Queue

· BE/Java
구조 FIFO (First In First Out) 구조로 먼저 들어온게 먼저 나가는 구조 Enqueue : 큐에 데이터 추가 Dequeue : 큐에 데이터 삭제 특징 1. 한쪽은 프론트(front)로 정하여 삭제 연산만 진행 2. 다른 한쪽은 리어(rear)로 정하여 삽입 연산만 진행 3. 그래프의 넓이 탐색(BFS)에 주로 사용 4. 컴퓨터 버퍼 및 자격증, 온라인 행사 등 많은 인입이 들어와서 처리하지 못하는 경우, 큐를 만들어서 대기를 시키는 구조로 사용 큐 생성 import java.util.LinkedList; //import import java.util.Queue; //import // int 형 Queue queueInt = new LinkedList(); // String 형 Queue..
LIST
jjuni_96
'Queue' 태그의 글 목록