import java.util.LinkedList; import java.util.Queue; Queue queue = new LinkedList(); Queue queue = new LinkedList(); //값 추가 Queue queue = new LinkedList(); queue.add(1); queue.add(2); queue.add(3); queue.add(4); //첫번째 값 반환 queue.peek(); //첫번째 값 반환 후 제거 queue.poll(); queue.remove(); //모든 요소 제거 queue.clear();

리스트의 한쪽에서는 삽입 작업이 이루어지고 다른 한쪽에서는 삭제 작업이 이루어지도록 구성한 자료 구조 특징 - FIFO(First In First Out, 선입선출): 가장 먼저 삽입된 자료가 가장 먼저 삭제된다. - 시작과 끝을 표시하는 2개의 포인터가 있다. (front, rear) - Front: 가장 먼저 삽입된 자료의 기억 공간을 가리키는 포인터로, 삭제 작업을 할 때 사용 - Rear: 가장 마지막에 삽입된 자료가 위치한 기억공간을 가리키는 포인터로, 삽입 작업시 사용 큐의 연산 - enQueue(item): 큐안에 데이터를 추가한다. - deQueue(): 큐 안의 데이터를 제거한다. - peek(): 큐의 front데이터를 반환한다. - isEmpty(): 스택이 비어있으면 true를 반환..