问题 单项选择题

若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。

A.1和5
B.2和4
C.4.和2
D.5和1

答案

参考答案:B

解析: 循环队列是解决假溢出的问题,通常把一维数组看成首尾相接。在循环意义下的加1运算通常用求模运算来实现。所以入队和出队时的操作分别为:rear=frear+1)%m, front=(front+1)%m。

选择题
材料分析题