front 初始值为0 rear初始值为0
front指向第一个元素
rear指向最后一个元素的下一个结点
此处预留了一个空,方便做判断
(rear+1%maxSize=front
如图,上面这种情况就可以判断为队满
(7+1)%8=0 =front
元素的个数:
(7+8-0)%8=7
所以图中元素有7个
front 初始值为0 rear初始值为0
front指向第一个元素
rear指向最后一个元素的下一个结点
此处预留了一个空,方便做判断
(rear+1%maxSize=front
如图,上面这种情况就可以判断为队满
(7+1)%8=0 =front
元素的个数:
(7+8-0)%8=7
所以图中元素有7个