[Fast Campus] 한 번에 끝내는 코딩테스트 369 : 큐

✨ 큐 (Queue)

큐 구조

줄을 서는 행위와 유사

• 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조 ( FIFO, LILO 방식 : 스택과 반대 )
  

알아둘 용어

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

JAVA 에서의 큐 자료 구조 사용하기

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

// 자료형 매개변수를 넣어서, 큐에 들어갈 데이터의 타입을 지정해야 함
Queue<Integer> queue_int = new LinkedList<Integer>(); // Integer 형 queue 선언
Queue<String> queue_str = new LinkedList<String>(); // String 형 queue 선언

---

📝 마치며

JAVA 로 구현할 수 있는 큐에 대한 이해도를 높일 수 있었다.