循环队列如何判断空和满?
时间: 2023-10-30 15:54:57 浏览: 185
队列rear,number来判队满判队空
循环队列的判断空和满的方法如下:
1. 判断队列空:当队列头指针等于队列尾指针时,即可判断队列为空。因为在队列空的情况下,队列头和队列尾的指针都指向同一个位置。
2. 判断队列满:当队列头指针(front)和队列尾指针(rear)之间相差一个数组大小(假设数组大小为n)时,即可判断队列为满。因为在队列满的情况下,最后一个元素插入后,队列头指针和队列尾指针之间只相差n-1,而不是n,否则就会和队列空时的情况混淆。因此,为了避免这种情况,循环队列一般会浪费一个数组空间,即数组的最后一个位置不存储数据,只用来判断队列是否为满。
综上所述,循环队列的判断空和满的方法比较简单,只需要判断队列头指针和队列尾指针是否相等或者相差一个数组大小即可。
阅读全文