(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE是什么意思

来源:百度知道 编辑:UC知道 时间:2024/05/10 07:34:13
帮我讲讲这个式子的意思?我就知道是求链队列元素的个数。不是Q.rear-Q.front就可以了么?

是求链队列元素的个数

它这种做法,可以知道这个队列是循环队列

当rear达到最大值,front也不是0以后,rear可以返回来从0开始的

因为循环队列中当Q.rear的值小于Q.front时他们的差是负数要加上队列最大长度才是队列的长度,而如果他们的差大于0再加上最大长度时求余可以得到队列的长度。