[자료구조] 큐(Queue)

큐(Queue)
 1. 먼저 들어간 자료가 먼저 나오는 구조 FIFO(First In First Out)
 2. 한쪽 끝은 프론트(front)로 정하여 삭제연산만 수행함
 3. 반대쪽 끝은 리어(rear)로 정하여 삽입연산만 수행함
 4. 그래프의 넓이 우선 탐색(BFS)에서 사용
 5. 컴퓨터 버퍼에서 주로 사용, 마구 입력이 되었으나 처리를 하지 못할 때, 큐를 만들어 대기시킴

사용법
선언 : Queue<String(자료형)> que(변수명) = new LinkedList<>();
추가 : que.add("A"); 또는 que.offer("B");
반환 : queue.poll(); 첫번째 값을 반환하고 제거(비어있다면 null)
제거 : queue.remove();
초기화 : queue.clear();
첫번째 값 참조 : queue.peek();

 

 

[ 알고리즘을 공부한 내용을 정리해보는 공간입니다. 부족한 부분이나 잘못된 부분 지적해주시면 감사하겠습니다.]