早教吧 育儿知识 作业答案 考试题库 百科 知识分享

数据结构题求解:若用一个大小为6的数组来实现循环队列,队头指针front指向队头元素,队尾指针rear指向队尾元素的下一个位置。若当前rear和front的值分别为0和3,当从队列中删除两个元素

题目详情
数据结构题求解: 若用一个大小为6的数组来实现循环队列,队头指针front指向队头元素,队尾指针rear指向队尾元素的下一个位置。若当前rear和front的值分别为0和3,当从队列中删除两个元素,再加入两个元素后,rear和front的值分别为( )。
A. 2和 5 B. 1和5
C. 4和 2 D. 5和1
▼优质解答
答案和解析
选A,从队尾插入元素,队尾指针加一,从队头删除元素,队头指针加一,先删除两个元素,队头front加2,变成5,再插入两个元素,队尾rear加2,变成2