원형 큐 Queue

Intro

자바로 구현해보는 원형 큐

선형 큐에서 발생하는 문제점을 보완해서 나온 큐이며

배열의 처음과 끝부분이 연결되어있다고 가정한후

Front와 Rear은 0부터 시작

Front=Rear는 데이터가 저장되지않은 상태

큐에 데이터를 삽입하기 위해서는 Rear=(Rear+1) % MaxSize;

데이터를 삭제하기 위해서는 Front = (Front+1) % MaxSize; 를 사용한다.

Front == Rear 상태는 큐가 비어있는 isEmpty이며

Front == (Rear+1) % maxSize 이면 큐가 가득찬 isFull상태이다.

원형 큐

que

0번 인덱스에 삽입할수있는 이유는 (Rear+1)%MaxSize로 삽입이 이루어지기 때문이다.

결국 배열을 순환하며 값을 저장할 수 있게된다.

result