假设为循环队列分配的向量空间为Q[20],若队列的长度和队头指针值分别为13和17,则当前尾指针的值为多少

问题描述:

假设为循环队列分配的向量空间为Q[20],若队列的长度和队头指针值分别为13和17,则当前尾指针的值为多少

10有人说是9,10是怎么算的由(rear+MAXSIZ-head)%MAXSIZ = length;MAXSIZ 这里为20length为13head=17故rear = 10 刚才看了下书,书上有这么一句“约定队头指针指向实际队头元素所在位置的前一位置”(当然有的书可能不是这样的原话)要注意队头指针和队头元素的区别。故该队位的队头元素实际应该为:Q[18]Q[18],Q[19],Q[0],Q[1],Q[2],Q[3],Q[4],Q[5],Q[6],Q[7],Q[8],Q[9],Q[10]Q[10]即为队尾元素。