Question

C语言循环队列问题

我看的一个循环队算法，其中关键的一句看不明白， 下面是部分循环队列#define QueueSize 10 .........
temp=Q->data[Q->front];Q->count--; //队列元素个数减1Q->front=(Q->front 1)&QueueSize;就是后面这句，&怎么理解？它们都怎么运算了？

Answer 1

应该是：Q->front=(Q->front+1)%QueueSize循环队列的设计思路是：设想向量Q->data[QueueSize]是一个首尾相接的圆环，即Q->data[0]接在Q->data[QueueSize-1]之后，这种意义下的向量称为循环向量，并将循环向量中的队列称为循环队列。针对你这道题，QueueSize为10，所以数组最大下标为9,则array[9]的下一个元素为array[0]来实现循环。举个例子来说吧，出队操作，在循环意义下头指针加1，如果Q->front现在为9(即指向下标为9的元素)，则(Q->front+1)%10为（9+1）%10结果为0,所以代表出队后Q->front为0(即指向下标为0的元素)，从而实现循环。

Answer 2

&表示内存地址

Answer 3

Q->front=(Q->front 1)&QueueSize;复制错了？