循环队列


若用一个大小为8的数组来实现循环队列,且当前队尾Rear和队首Front的值分别为0和5,当从队列中删除一个元素,再加入三个元素后,Rear和Front的值分别为(   )

//队列有8个空  队尾的值为0 队首值为5 (由规则1可知队列里有3个元素  5  6   7   )   

删除1个 即F指针后移1位操作就可实现

F =F.next

加入3个

R.next = now1,R = R.next;

两步可实现加入一位操作

因为是循环队列 所以7的后面是下标为0的

循环队列规则:

  1. front 指向队首元素,rear指向对尾元素的下一个位置
  2. 删除从头删 加入从尾入