how to find number of elements in a Circular Queue

后端 未结 13 1603
我寻月下人不归
我寻月下人不归 2021-01-13 03:10

how do i find the number of items in a circular queue?

|front - rear| doesnt always work.

is there one equation to know how many element is in a cir

13条回答
  •  滥情空心
    2021-01-13 03:46

    None of the formulas take into account the empty (zero) case. This will give you the number of free bytes available in the queue:

    FreeSpace = (printRdQue == printWrQue) ? PRINT_QUEUE_SIZE :
               (PRINT_QUEUE_SIZE - printWrQue + printRdQue) % PRINT_QUEUE_SIZE;
    

提交回复
热议问题