[자료구조] 큐 Queue

큐 Queue

먼저 넣은 데이터가 먼저 나오는 형태의 자료구조를 의미한다.

이를 FIFO라고도 하는데 First In First Out의 의미를 지닌다.

실생활에서 간단한 예시를 들자면 지하철을 기다리는 사람들의 줄을 생각하면 쉽다.

지하철이 도착하면 가장 먼저 도착해서 맨 앞줄에 서있던 사람부터 지하철에 탑승하는 모습이 그 예시라고 볼 수 있다.

 

큐 선언

큐를 사용하기 위해서는 Queue와 LinkedList를 모두 import 해야 한다.

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

// Queue<자료형> 이름 = new LinkedList<>();

// ex
Queue<Integer> q = new LinkedList<>();

offer

큐에 자료를 집어넣을때 사용하는 메소드다.

q.offer(1);
q.offer(2);
q.offer(3);

poll

큐에 자료를 뺄때 사용하는 메소드다.

앞서 말했듯이 FIFO 형인 큐의 경우 가장 먼저 삽입된 데이터 부터 빠지게 된다.

int result = q.poll(); // 1

peek

마지막에 삽입한 데이터를 반환하는 메소드다.

이때 반환했다고 poll된 것이 아니라 단지 어떤 데이터인지 보여주는 역할을 한다고 생각하면 쉽다.

int last = q.peek(); // 3