Queue

큐

먼저 집어 넣은 데이터가 먼저 나오는 (First In First Out)구조로 저장하는 형식

자바에서는 Queue를 인터페이스 형식으로 제공하고 있다.  Collection을 상속받기 때문에 

ArrayList LinkedList등을 통해 구현할 수 있다. 

 

큐는 선형 자료구조이다. 크기가 제한되어 있고 빈 공간을 사용하려면 모든 자료를 꺼내거나 자료를 한 칸씩 옮겨야 한다.  -> 크기제한을 환형으로 극복가능

https://www.delftstack.com/ko/howto/java/enqueue-and-dequeue-java/

 

 

예제) 환형 큐 구현

 위의 그림처럼 Front는 나가는 idx back은 들어오는 idx라고 생각하면 편하다. 여기서 back은 rear로 나타내고 있

 다. 배열의 크기는 +1을 더해준다.