🎆 환형 큐는 왜 버퍼를 다 사용하지 않을까?

🎡 환형 큐(Circular Queue)

• in 은 버퍼 내에서 다음으로 비어있는 공간의 index
• out 은 버퍼 내 첫 번째 원소의 index

🤔 그래서 왜 한칸은 사용하지 못하는건가요?

• 왼쪽 그림은 Queue가 empty 이다.
• 오른쪽은 Queue가 Buffer size -1 까지 차 있는 상태이다.

만약 저 상황에서 한칸을 더 채우게 된다면 IN은 OUT과 같아질 것이고,
이는 큐가 비어있을 때와 동일한 조건이 된다.
따라서 한칸을 사용하지 않는다.

😋 마치며

• 환형 큐로 버퍼를 전부 사용하는 방법은 있습니다. 한번 궁리해보시기 바랍니다 🥴