假设循环队列的元素存储空间大小为m队头指针f指向队头元素队尾指针r指向队尾元素的下一个位置队空的条件

2024-11-10 01:54:05
推荐回答(1个)
回答(1):

在循环队列中,若尾指针rear大于头指针front,其元素个数=rear-front
一般地,循环队列元素个数:n=(rear-front+ MAXSIZE) mod MAXSIZE
MAXSIZE为循环队列长度。

其实还可以画个图就知道了,设f为队头,r为队尾,m为队长,n为元素个数,则
1. f>r时,n=m+r-f;
2. f<=r时,n=r-f