[ JAVA ] Queue 총 정리

자료구조의 스택과 항상 비교되는 형태로 FIFO ( First In First Out ) 선입선출의 특징을 가지고 있습니다. 

• BFS ( 그래프 넓이 우선 탐색 ) 에서 사용 

JAVA에서 Queue 자료구조를 사용하기 위해서는 import java.util.*  필수!

import java.util.*;

 

Queue 선언

Queue<Integer> queue = new LinkedList<>(); // linkedlist를 이용하여 int형 queue 선언

// 물론 다른 타입의 queue도 선언 가능

Queue에 값 삽입

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

queue.add(1);     // queue에 값 1 추가
queue.offer(3);   // queue에 값 3 추가

// add와 offer를 사용하여 값 삽입 가능

Queue에 값 삭제

Queue<Integer> queue = new LinkedList<>(); //int형 queue 선언

queue.poll();       // queue에 첫번째 값을 반환하고 제거
queue.remove();     // queue에 첫번째 값 제거
queue.clear();      // queue 초기화

Queue의 맨 앞의 값 확인

Queue<Integer> queue = new LinkedList<>(); 
queue.offer(1);     // queue에 값 1 추가
queue.offer(2);     // queue에 값 2 추가

queue.peek();       // queue의 첫번째 값 참조 -> 1 반환