Question

数据结构题求解: 若用一个大小为6的数组来实现循环队列，队头指针front指向队头元素，队尾指针r

数据结构题求解: 若用一个大小为6的数组来实现循环队列，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置。若当前rear和front的值分别为0和3，当从队列中删除两个元素，再加入两个元素后，rear和front的值分别为（ ）。
A. 2和 5 B. 1和5
C. 4和 2 D. 5和1

Answer 1

A
因为队列的特点就是只能从队头出队，也只能从队尾入队。
现在队头指针指向3，删除两个元素之后front相当于进行两次+1，所以front=5；
队尾指针指向0，加入两个元素相当于rear进行两次+1，所以rear=2.

Answer 2

A
rear指向进队 front指向出队

追问

能给详细解释一下吗

Answer 3

选A,从队尾插入元素，队尾指针加一，从队头删除元素，队头指针加一，先删除两个元素，队头front加2，变成5，再插入两个元素，队尾rear加2，变成2