假设为循环队列分配的向量空间为Q[20],若队列的长度和队头指针值分别为13和17,则当前尾指针的值为多少
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/05 16:37:56
假设为循环队列分配的向量空间为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]即为队尾元素。
再问: 有人说是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]即为队尾元素。
假设以数组A(60)存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为多少
1.设顺序循环队列Q[0:m-1]的队头指针和队尾指针分别为F和R,其中队头指针F指向当前队头元素的前一个位置,队尾指针
假设以数组A[60]存放循环队列的元素,其头指针是front=42,当前队列有50个元素,则队列的尾指针值为
2.假设以数组A[m]存放循环队列的元素,其头尾指针分别为front 和rear,则当前队列中的元素个数为()A:(re
假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的判空条件为什么
用一个循环数组q[m]表示队列,队列元素均为字符型.假设该队列只有头指针front,头指针指向当前队首元素的
3.设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的
设Q[0..N-1]为循环队列,其头,尾指针分别为P和R,则队Q中当前所含元素个数为______
7.已知循环队列的存储空间为数组A[21],且头指针和尾指针分别为8和3,则该队列的当前长度为________.
用一个循环数组q m 表示队列,队列元素均为字符型.假设该队列只有头指针front,头指针指向当前列队首元素
链式队列的队头和队尾指针分别为front和rear,判断队空的条件是?
在具有m个节点的循环队列中,头指针为front,尾指针为rear,判断循环队列满的条件是什么?