超级会员免费看
循环队列是一种解决顺序队列"假溢出"问题的数据结构，通过取模运算实现头尾指针在队列空间内的循环移动。队空和队满的判断条件不同，初始化、入队、出队等操作有特定处理。本文介绍了循环队列的初始化、入队、出队、求队列长度及取队头元素的方法。
为解决"假溢出"的问题，将顺序队列变为一个环状的空间，称为循环队列。头尾指针以及队列元素之间的关系不变，只是在循环队列中，头尾指针"依环状增1"的操作可用"模"运算来实现。通过取模，头指针和尾指针就可以在顺序表空间以头尾衔接的方式"循环"移动。
对于循环队列不能以头尾指针的值是否相同来判别队列空间是"满"还是"空"，通常有两种处理方法：
1.少用一个元素空间，即队列空间大小为m时，有m-1个元素就认为是队满。这样判断队空的条件不变，即当头尾指针的值相同时，则认为队空；当尾指针在循环意义上+1后等于头指针，则认为队满。因此，在循环队列中队空和队满的条件是：
队空的条件是：Q.front == Q.rear；
<
订阅专栏 解锁全文
扫一扫
378
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
