设数组ta[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front的值为()。
- A.front=front+1
- B.front=(front+1)%(m-1)
- C.front=(front-1)%m
- D.front=(front+1)%M
正确答案及解析
正确答案
D
解析
对于循环队列出队的操作就是队头指针后移,即+1。但对于循环队列要对队列长度求余才能得到指针的位置。具体的操作语句为front=(front+1)%m。