设Q[M]是有M个元素存储空间的循环队列,若front指向队首元素,leaf指向队尾元素的下一位置,请分别用C语言描述下列操作。(1)将元素x人队。(2)将队首元素出队,并保存到变量y中。(3)计算当前队列中元素的个数。
(1)Q→rear=(Q→rear+1)%m(2)y=Q→data[Q—front]Q→front=(Q→front+1)%m(3)(Q→rear—Q→front+m)%m
设Q[M]是有M个元素存储空间的循环队列,若front指向队首元素,leaf指向队尾元素的下一位置,请分别用C语言描述下列操作。(1)将元素x人队。(2)将队首元素出队,并保存到变量y中。(3)计算当前队列中元素的个数。
(1)Q→rear=(Q→rear+1)%m(2)y=Q→data[Q—front]Q→front=(Q→front+1)%m(3)(Q→rear—Q→front+m)%m