循环队列

若用一个大小为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. 删除从头删 加入从尾入

标签：加入,队列,队首,元素,next,循环
来源： https://www.cnblogs.com/q1231/p/15966087.html