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

问题描述:

假设为循环队列分配的向量空间为Q[20],若队列的长度和队头指针值分别为13和17,则当前尾指针的值为多少
1个回答 分类:综合 2014-09-29

问题解答:

我来补答
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]即为队尾元素。
 
 
展开全文阅读
剩余:2000
上一页:牛刀小试4
下一页:第二问不会作