若用一个大小为6的数组来实现循环队列 且当前rear和front的值分别为3和1 当从队列中删除一个元素
已帮助 人
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为3和1,当从队列中删除一个元素再加入两个元素后,rear和front的值为()。
A.0和5
B.2和4
C.5和2
D.5和1

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