数据结构关于循环队列的问题若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素_其他解答

数据结构关于循环队列的问题
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再插入两个元素后,rear和front的值分别为多少?

人气：446 ℃　时间：2020-10-01 19:10:15

解答

大小为6的数组：下标从0-5;从前面出队,从后面入队front(前面)=3rear(后面)=0当出队列中删除一个元素,也就是出队,即front+1:=4再插入两个元素,即rear+2= 2【注】循环队列中,由于入队时尾指针向前追赶头指针；出队时头...