큐(Queue)에 대하여

큐(Queue)

• 줄을 서는 행위와 유사
• 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조
  • 음식점에서 가정 먼저 줄을 선 사람이 제일 먼저 음식점에 입장하는 것과 동일
  • FIFO(First-In, First-Out) 또는 LILO(Last-In, Last-Out)방식으로 스택과 꺼내는 순서가 반대

알아둘 용어

• Enqueue : 큐에 데이터를 넣는 기능
• Dequeue : 큐에서 데이터를 꺼내는 기능

JAVA에서의 큐 자료 구조 사용

• JAVA에서는 기본적으로 java.util 패키지에 Queue 클래스를 제공하고 있음
  • Enqueue에 해당하는 기능으로 Queue 클래스에서는 add 또는 offer메서드를 제공함
  • Dequeue에 해당하는 기능으로 Queue 클래스에서는 poll() 또는 remove() 메서드를 제공함
  • Queue 클래스에 데이터 생성을 위해서는 java.util 패키지에 있는 LinkedList 클래스를 사용해야 함