순환 대기열에서 카운트없이 접근하는 isEmpty()/

Question

책을 읽을 때 문제없이 전체 코드를 이해했지만 방법의 특정 조건을 이해하지 못합니다.

배경 : 목표는 항목 변수를 사용하지 않고 "배열"을 사용하여 항목을 추적하는 대신 크기 n을 n + 1로 설정하고 앞면과 뒷면에 의존하여 값을 얻는 것입니다 .

public boolean isEmpty() // true if queue is empty { 
    return (rear+1==front || (front+maxSize-1==rear)); 
} 

나는 return 문에서 두 번째 조건을 추적하는 데 최선을 다했으나 얻을 수 없다. (앞면 + 최대 크기 -1 = 뒷면)

누군가 도움을 줄 수 있습니까?

Answer 1

내부 array 크기는 maxSize입니다.
큐가 하나의 요소를 보유하고 있고 front 및 rear이 모두 배열의 마지막 슬롯을 가리킬 때를 상상해보십시오. 즉, 당신이 팝업되면

front == rear == maxSize - 1; 

()이 마지막 요소, 당신의 front는 인덱스 0, 그리고 큐 "원형"움직임은 비어가되어야합니다.

하지만 rear은 pop()에서 이동하지 않으므로 여전히 maxSize - 1이됩니다.

front+maxSize-1==rear 어획량 정확히 (front이 경우에보다 작은 rear을하기 때문에 첫 번째 조건과 일치하지 않는)이 특정 상황

편집 한 당신이 수에 조건을 모두 결합하는 후자의 조건 쓰기 :

// true if rear is one "step" behind front 
public boolean isEmpty() { 
    return (rear + 1) % maxSize == front; // based on suggestion of @eckes 
} 

희망이 있습니다.