박서희연구소

1. Queue 구조 Queue 는 작업이 수행되는 특정 순서를 따르는 선형의 구조로, 줄을 서는 행위와 유사함 양쪽의 끝이 열려 있으며, 한쪽의 끝은 데이터를 삽입하고, 다른 한쪽 끝은 데이터를 제거하는 데에 사용함 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조 FIFO(First-In, First-Out), LILO(Last-In, Last-Out) 방식으로 Stack(스택) 과는 순서가 반대 - 기본 조작법 - Enqueue : 큐에 데이터를 넣는 기능 Dequeue: 큐에서 데이터를 꺼내는 기능 2. Java 에서의 Queue java.util 패키지에서 Queue 인터페이스를 제공함 Queue 데이터를 생성하기 위해서는 LinkedList 클래스를 사용해야 함 Enqueue 에 해당하는..