C++ Проверьте, заполнена ли очередь? ⇐ C++

[Anonymous]

Код: Выделить всё

void enqueue(int val){
if (Queue is full, do this){
//... What should I write here?  ...

}else{
if(empty()){
r = f = 0;
}else{
r++;
int arr_length = (sizeof(arr)/sizeof(arr[0])) - 1;
if(r == arr_length)
r = 0;
}
arr[r] = val;
}
}

Мой вопрос: в очереди будет 2 указателя. Указатель R, указывающий на ЗАДНЮЮ часть очереди. Указатель F, указывающий на ПЕРЕДНЮЮ часть очереди. При удалении элемента из очереди будет удален первый элемент в очереди, следовательно, F = F-1; А при добавлении нового элемента в очередь он будет добавлен на последнюю позицию в очереди, следовательно, R = R+1.

Предположим, я объявляю фиксированный размер массива, равный 5. R и F могут изменяться в очереди (круговой массив). Как проверить, заполнена ли очередь?

Что я придумал, чтобы проверить, заполнена ли очередь:


Случай 1 – когда F указывает на первый элемент массива, а R указывает на
последний элемент массива = очередь заполнена.

Случай 2: когда F - 1 = R. Тогда очередь заполнена.


Правильна ли моя логика? Как реализовать в кодировании?

Подробнее здесь: https://stackoverflow.com/questions/260 ... ue-is-full