[자료구조] Queue

출처 : wikipedia

 

 

 

✔️ Queue는 선입선출(FIFO, First In First Out)의 특성을 가진 자료구조

• offer/enqueue: 큐의 끝에 요소를 추가합니다.
• poll/dequeue: 큐의 첫 번째 요소를 제거하고 그 값을 반환합니다.
• peek: 큐의 첫 번째 요소를 조회합니다.

 

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

Queue<Integer> queue = new LinkedList<>();
queue.offer(1); // 큐에 1 추가
queue.offer(2); // 큐에 2 추가
System.out.println(queue.peek()); // 큐의 첫 번째 요소 조회: 1
queue.poll(); // 큐의 첫 번째 요소 제거
System.out.println(queue.peek()); // 큐의 첫 번째 요소 조회: 2