(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再加上最大长度时求余可以得到队列的长度。