gilbutitbook / 007031 Goto Github PK

QueueAdd, QueueRemove, QueueRemoveBack 함수의 que->back, que->front 멤버변수들을 업데이트 해주는 부분에서 현재의 back 또는 front 인덱스에 1을 더해준 뒤 MAX_CAPACITY-1과 모듈러 연산을 해주는데요. 여기서 왜 MAX_CAPACITY 변수에 1을 빼주는 건지 도무지 이해가 안됩니다. 1을 빼주게 되면 큐의 공간을 하나 적게 이용하게 되면서 큐의 요소들에 의도치 않은 업데이트가 발생합니다. 아무래도 오타인 것 같은데, 오타가 아니라면 설명 부탁드립니다... ㅠㅠ

감사합니다.