안녕하세요

제게는 교수님과 선생님과 같으신 해쉬코드고수님들 ㅎㅎ

언제나 그랬듯이 부끄럼을 무릎쓰고 물어보겠습니다.

현재 천인국저자 "C언어로 쉽게 풀어쓴 자료구조"라는 책으로 공부 중인데,

154페이지에 이렇게 저술되어있습니다.

원형큐에서는 front와 rear의 개념이 약간 변경된다. 먼저 초기값은 -1이 아닌 0이다.

여기서 제가 포인트로 잡은 것들은 이러합니다.

1. 스택과 선형큐의 위치지정변수인 top / front,rear가 -1로 초기화되는 이유는 index가 0부터 시작되기 때문이다.
2. 원형큐에서는 공백과 포화를 구분하기 위해 한 자리를 비워둔다. (그 한자리는 0인 자리이다)

( 제가 잘못 이해한 것들이 있으면 부디 답변부탁드립니다! )

( 책과 비슷한 예제 사진 첨부하겠습니다! )

제가 궁금한 건 이겁니다.

0자리를 비워둠으로써 front와 rear의 위치차이로

공백상태와 포화상태를 구분할 수 있다고 합시다.

한자리를 비워둘 것이면 그럼 애초에 front와 rear를 -1로 지정하여

index의 시작번호인 0에도 데이터를 삽입할 수 있지 않나요?

그러나 왜 원형큐에서는 front와 rear를 0으로 초기화를 하게하는 겁니까?

한국자료를 뒤져봐도, 영문자료를 구글링해봐도 찾아보기 어렵네요

도와주세요~!