作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/04/28 21:52:28
假设为循环队列分配的向量空间为Q[20],若队列的长度和队头指针值分别为13和17,则当前尾指针的值为多少
假设为循环队列分配的向量空间为Q[20],若队列的长度和队头指针值分别为13和17,则当前尾指针的值为多少
10
再问: 有人说是9,10是怎么算的
再答: 由 (rear+MAXSIZ-head)%MAXSIZ = length; MAXSIZ 这里为20 length为13 head=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]即为队尾元素。