3. Queue 1. 정의 한쪽 끝에서 삽입이 이루어지고 반대쪽 끝에서는 삭제가 이루어지는 FIFO 형식의 유한 순서 리스트입니다. 2. 연산 연산 JAVA 설명 Enqueue Offer 큐 맨뒤에 요소를 추가 Dequeue Poll 큐 맨앞의 요소를 삭제 Peek Peek Front에 위치한 데이터를 읽음 Front 큐 맨앞에 위치한 인덱스를 읽음 Rear 큐 맨뒤에 위치한 인덱스를 읽음 3. 큐의 종류 ① 선형 큐 일차원 배열 단점 : 값을 계속해서 넣으면 정해진 배열의 사이즈에 도달하게 되고 앞부분이 비더라도 사용하지 못함 소스코드 public class ArrayQueue{ int max = 1000; int front; int rear; int[] q; public ArrayQueue(){ fr..
