Queue.md

Queue

Queue(큐)란?

큐는 컴퓨터의 기본적인 자료구조의 한가지로 먼저 집어 넣은 데이터가 먼저 나오는 
FIFO(First In First Out)구조로 저장하는 형식을 말한다.

나중에 집어 넣은 데이터가 먼저 나오는 스택과는 반대되는 개념이다. 

선입선출(FIFO)

가장 최근에 들어온 데이터가 가장 먼저 나간다는 의미

큐 특징

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

큐 기능

• 데이터 삽입 (push(),offer(),add()) : Enqueue
• 데이터 삭제 (pop(),poll()) : Dequeue
• 데이터 확인 (peek()) : 가장 처음(front)에 있는 데이터를 확인합니다.
• 비어있는지 확인 (isEmpty())
• 꽉차있는지 확인 (isFull())