数据结构关于循环队列的问题
问题描述:
数据结构关于循环队列的问题
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再插入两个元素后,rear和front的值分别为多少?
答
大小为6的数组:下标从0-5;从前面出队,从后面入队front(前面)=3rear(后面)=0当出队列中删除一个元素,也就是出队,即front+1:=4再插入两个元素,即rear+2= 2【注】循环队列中,由于入队时尾指针向前追赶头指针;出队时头...