当前位置：你问我答网 > 社会

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

2020-06-26 社会 112阅读
在循环队列中，若尾指针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
声明：你问我答网所有作品（图文、音视频）均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请联系fangmu6661024@163.com
0

猜你喜欢