[자료구조] - 큐(Queue)

 

 

 

큐(Queue)

Queue 라는 단어는 대기줄 혹은 줄을 서서 기다리다 라는 의미의 단어로

단어의 뜻인 줄에 대해 생각해 보면 먼저 줄을 선 사람이 먼저 서비스를 받습니다.

 

마찬가지로 Queue에서도 먼저 들어온 자료가 먼저 빠져나가는 선입선출(First In First Out)이라는 특성을 가집니다.

 

https://devuna.tistory.com/22

Offer과 Poll 대신 Enqueue와 Dequeue 등으로도 표현됩니다.

 

 

 

 

 

 

 

 

 

 

 

 

큐의 특징

정해진 한 곳을 통해서 삽입과 삭제가 이루어지는 스택과는 달리

큐의 삽입과 삭제는 양 끝에서 이루어집니다.

 

새로운 원소의 삽입은 항상 큐의 뒤쪽에서, 원소의 삭제는 큐의 앞쪽에서 이루어지며

프론트와 리어라는 용어를 다음과 같이 정의합니다.

프론트(front) : 큐의 삭제연산이 이루어지는 곳
리어(rear) : 큐의 삽입연산이 이루어지는 곳

 

 

 

 

예를 들어 다음과 같으며, 인덱스가 크다면 뒤에 있습니다.

 

 

 

 

 

 

 

 

 

 

큐의 연산자

• offer(Enqueue) : 자료를 Queue에 삽입합니다.
• poll(Dequeue) : 가장 처음 들어온 자료를 Queue에서 꺼내어 반환합니다.
• peek : 가장 처음 들어온 자료를 Queue에서 제거하지 않은체 확인합니다.

 

 

 

 

 

 

 

 

 

 

자바로 구현

https://ttl-blog.tistory.com/695

[Java] - 자바로 Queue 구현하기

https://ttl-blog.tistory.com/698

[Java] - 자바로 Queue 구현하기 (노드 사용)