inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

홍정모의 따라하며 배우는 C언어 (부록)

17.12 배열로 원형 큐 구현하기

배열로서 작성할 때 하나를 못 사용하는 이유 추측

251

Runnin'
0

Rear 와 Front가 같을 경우 비어있는 경우인지 꽉 찬 경우인지 구분 할 수 없어서가 아닐까 생각되네요.

배열의 메모리를 전부 사용할때 꽉 채우려고 item을 추가하면 추가한 item이 저장된 index가 Rear가 되는데, (delete를 한번이라도 했다면) Front 역시 같은 index가 됩니다.

비어있을 경우는 당연히 Rear == Front겠죠.

그러나 하나 덜 사용하면 비어있을 경우는 Rear == Front지만 꽉 채우는 경우 Front가 Rear보다 한 칸 오른쪽입니다.

여담으로 연습문제 풀면서 느끼는 것은 Rear가 Front보다 얼마나 '오른쪽'에 있는지가 중요한 것 같습니다.

답변 0