how to find number of elements in a Circular Queue

后端 未结 13 1471
我寻月下人不归
我寻月下人不归 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:58

    actually the size would be,

    size = front > rear ? (MAX - front + rear + 1) : (rear - front + 1);
    

    or one can go for a generic formula:

    size = abs(abs(MAX - front) - abs(MAX -rear));//this works in every situation
    

提交回复
热议问题