单选题
若用一个大小为6的数组来实现循环队列.且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?( )
A、
1和5
B、
2和4
C、
4和2
D、
5和1
【正确答案】
B
【答案解析】
初始化创建空队列时,令front=rear=0,每当插入新的队列尾元素时,rear增1,每当删除一个队列首元素时,front增1。因此,在非空队列中,头指针始终指向队列头元素,而尾指针始终指向队列尾元素的下一个位置。初始情况如下图所示:
[*]
经过二次删除和一次插入后:
[*]
提交答案
关闭