Question

9.(填空题10分 )在循环队列中,当前rear=29指向队尾元素后一位,front=15指向队？

Answer 1

在循环队列中，假设队列长度为n，则当队列未满时，队尾指针rear指向最后一个元素的下一个位置，队头指针front指向队头元素，因此在此情况下，队头的位置为front=15，而队尾的位置为rear=29，因为队列中共有n个元素，所以队尾的前一个元素的下标为(rear-1)%n=28%N=28，所以队尾元素的下标为(rear-1)%n+1=29%N=0。