[JAVA] -큐(Queue)

큐(Queue)란?

한쪽 끝에서 Data를 넣고 다른 한쪽에서 Data를 뺄 수 있는 구조이다.
Stack과는 다르게 먼저 들어간 것이 먼저 나오는 FIFO(First In First Out) 이다.

이미지 출처: https://velog.io/@minuk1236/TIL-3-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%ED%81%90-%EB%8D%B1

---

큐(Queue)의 사용법

• java.util.LinkedList, java.util.Queue import 하여 사용
• Queue<타입> queue = new LinkedList<>()

import java.util.LinkedList; //import
import java.util.Queue; //import

Queue<String> queue = new LinkedList<>(); //String형 queue 선언, linkedlist 이용

---

큐(Queue)의 연산

• offer(var), add(var) - 큐(Queue)에 var를 넣음
• poll() - 큐(Queue) 에 첫번째 값을 반환하고 제거 비어있다면 null
• remove() - 큐(Queue) 에 첫번째 값을 제거
• clear() - 큐(Queue)를 초기화
• peek() - 큐(Queue)의 첫번째 값 참조