数据结构--循环队列

front 初始值为0  rear初始值为0

front指向第一个元素

rear指向最后一个元素的下一个结点

此处预留了一个空,方便做判断

(rear+1%maxSize=front

如图,上面这种情况就可以判断为队满

(7+1)%8=0 =front

元素的个数:

(7+8-0)%8=7

所以图中元素有7个

 

 

 

相关文章: