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

admin2013-01-18  33

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

选项 A、1和5
B、2和4
C、4和2
D、5和1

答案B

解析 循环队列是解决假溢出的问题,通常把一维数组看成首尾相接。在循环意义下的加1运算通常用求模运算来实现。所以入队和出队时的操作分别为:rear=(rear+1)%m,front=(front+1)%m。
转载请注明原文地址:https://jikaoti.com/ti/RE7QFFFM
0

最新回复(0)