为什么循环队列队满的是(rear+1)%max

发布时间:2021-02-20 10:43:49

为什么循环队列队满的是(rear+1)%max

网友回答

另一种方式就是数据结构常用的:队满时:(rear+1)%n==front,n为队列长度(所用数组大小),由于rear,front均为所用空间的指针,循环只是逻辑上的循环,所以需要求余运算.如图情况,队已满,但是rear(5)+1=6!=front(0),对空间长度求余,作用就在此6%6=0=front(0).
去链接里仔细看看图
以上问题属网友观点,不代表本站立场,仅供参考!