[알고리즘] 큐 queue

큐란?

큐는 자료구조 중 하나로, 알고리즘에 종종 사용됩니다. 

주로 BFS에 사용되었습니다.

 

큐 모형

큐는 스택과는 다르게 스택모형에서 구멍이 뚫려있다고 생각하면 편합니다.

들어간 데이터는 그대로 제일 먼저 나옵니다.

실생활에서는 가게에서 계산대가 되겠습니다. 먼저 온 손님이 먼저 계산하듯이...

이를 FIFO(FIRST IN FIRST OUT)이라 합니다.

 

저는 자바로 큐를 구현해보았습니다.

---

큐 선언

Queue<Integer> queue = new LinkedList<>();
Queue<double> queue = new LinkedList<>();
Queue<String> queue = new LinkedList<>();

큐 값 추가

queue.add(1);
queue.add(3);

큐 값 제거

queue.remove();

큐 값 초기화

queue.clear();

큐 값 반환하고 제거

queue.poll();

큐 값  첫번째 값

queue.peek(); // stack과 동일