Queue 큐는 FIFO(First In First Out)형태를 가진 자료구조이다. 후입선출 구조인 stack과 반대라고 생각하면 된다. Enqueue : 큐 뒤에 데이터를 추가 Dequeue : 큐 앞쪽의 데이터를 삭제 Java의 Queue interface stack은 클래스로 구현해서 제공하지만 큐는 Queue 인터페이스만 있고 별도의 클래스가 없다. 따라서 Queue 인터페이스를 구현한 클래스를 사용해야한다. https://docs.oracle.com/javase/8/docs/api/java/util/Queue.html Queue (Java Platform SE 8 ) A collection designed for holding elements prior to processing. Besides..