선형큐

원형 큐 개념 👍🏻 원형 큐는 선형 큐와 마찬가지로 선입선출 형태의 데이터 구조이다. 선형 큐의 한계점을 해결하기 위해 구조화한 것으로, 배열의 마지막 인덱스에서 다음 인덱스로 넘어갈 때, (rear+1) % 배열 사이즈 공식으로 OutOfBoundException 이 일어나지 않고 인덱스 0으로 순환하는 구조를 가진다. 선형 큐의 문제점 선형 큐는 데이터 삽입/삭제 시 메모리 낭비가 발생한다. 선형 큐의 인덱스는 항상 배열의 마지막 인덱스를 가리키고 있기 때문에, 앞쪽에서 dequeue 로 빈 공간이 발생하고 이를 활용할 수가 없다. 그렇다고 매번 빈 공간이 없도록 데이터를 앞당길 수도 없고... 원형 큐의 등장 선형 큐는 데이터를 가리키는 인덱스가 하나였지만, 원형 큐는 front, rear 로 두 ..