Question

数据结构基础问题出队 void DeQueue(QUEUE*Q,QueueEntry *item){if (QueueE

Answer 1

把队列想像成一个环形的结构,这样就不会造成假溢出（Q->rear=Maxsize,而Q->front!=0,数组在0到Q->front这段下标里面还可以存数据）,想像成一个环形的结构,那么Q->front自增1就不是Q->front=(Q->front+1)了,因为我们要当Q->front=Maxsize的时候再加1就要变成Q->front=0,所以用取模的方式.Q->front=(Q->front+1)%MAXsize,当Q->front小于MAXsize时,增量是1,当Q->front大于MAXsize时,Q->front从0开始增加