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;
}
}
< /code>

Мой вопрос: в очереди будет 2 указателя. Указатель R, который указывает на заднюю часть очереди. Указатель F, который указывает на переднюю часть очереди. При удалении элемента из очереди первый элемент в очереди будет удален, следовательно, F = F-1; И при добавлении нового элемента в очередь он будет добавлен в последнюю позицию в очереди, следовательно, r = r+1. < /p>

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

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


case 1 - когда F указывает на Array First Element, & R наказывает на
raste Queue = Que Que. /> Случай 2: когда f - 1 = R. Затем очередь заполнена. < /p>
< /blockquote>

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

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