设循环队列的存储空间为Q(1:35),初始状态为front=rear=35,现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()答案是(rear-front+35)%35,这个是什么东西啊,都看不懂,那个%是

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/09 03:13:09

设循环队列的存储空间为Q(1:35),初始状态为front=rear=35,现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()答案是(rear-front+35)%35,这个是什么东西啊,都看不懂,那个%是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35,现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()
答案是(rear-front+35)%35,这个是什么东西啊,都看不懂,那个%是什么意思啊?
我只知道用rear-front,然后看得到正数要怎么弄?负数又怎么弄?这种类型的题目应该怎么做呀?哪位大侠能说详细些,讲解得好,我能明白的话,我会加分的,谢谢!

设循环队列的存储空间为Q(1:35),初始状态为front=rear=35,现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()答案是(rear-front+35)%35,这个是什么东西啊,都看不懂,那个%是
如果是正数就不用加35了,如果是负数才要加35
这一题明显是个小陷阱,开始时候front=rear ,结束了还是front=rear 说明进来的和出去的一样多啊,你看 如果这是进来一个元素rear就加1,变成rear=1(因为是1:35啊,就是说元素只能排在1-35之间,35排完了就满了吗,没有 35排完了如果再进来元素就该排在1的位置上了.而不是36,这你得明白)
好了 进来一个rear加1 出去一个呢,front加1 就这样进来出去,进来出去,到最后front和rear还是相等的,那不就说明进来和出去的一样多嘛.这样一来最后的元素就和原来的元素一样多了,明显不是0就是35,因为要么队空(0个元素),要么队满(35个元素)
%是求余数用的 10%3=1,就是这个意思 那个公式就是纯粹数学公式,和编程,语言都没关系.
这种题你画一张图最好理解了,当然短一点最好,弄个队列长度为6的,自己动动手,出对入队的画画就全明白了

设循环队列的存储空间为Q(1:35),初始状态为front=rear=35,现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()答案是(rear-front+35)%35,这个是什么东西啊,都看不懂,那个%是 设循环队列的存储空间为Q(1:35),初始状态front=rear=35,先经过一系列入队和退队运算后,front=15,rear=15,则循环队列中的元素个数为()0或35 答案已经给出,我想问,对于这类题怎么解答啊?需不需 请问这个循环队列的长度是多少已知循环队列的存储空间为数组data[21],且当前队列的头指针和尾指针的值分别为8和3,则该队列的当前长度为? 判断一个循环队列q最多元素为m个,满队列的条件是什么 劳驾大侠帮忙分析1.设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队 操作后其头指针front值为()A front=(front+1)%mB front=(front+-1)%mC front=(front+1)%(m-1)2.在 有关数据结构与算法设数组data[m]作为循环队列SQ的存储空间,front为对头指针,rear为队尾指针,则执行出对操作后其头指针front值为() A front=(front+1)%mB front=(front-1)%mC front=(front+1)%(m-1)D front 如果用一个循环数组q[0..m-1]表示队列时,该队列只有一个队列头指针front,不设队列尾指针rear,而改置计数器count用以记录队列中结点的个数.编写实现队列的基本运算:判空,入队,出队(3分)队列中 设Q[0..N-1]为循环队列,其头,尾指针分别为P和R,则队Q中当前所含元素个数为______ 7.已知循环队列的存储空间为数组A[21],且头指针和尾指针分别为8和3,则该队列的当前长度为________. 1.设顺序循环队列Q[0:m-1]的队头指针和队尾指针分别为F和R,其中队头指针F指向当前队头元素的前一个位置,队尾指针R指向当前队尾元素所在的位置,则出队列的语句为F =____________;.2设线性表中 循环队列的初始状态为空,即rear=front=m 这里m即为队列的存储空间请问 为什么循环队列的初始状态为空时,rear和front要等于m?为什么不等于0?谢谢了 3.设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的3.设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指 关于数据结构的问题,说的是顺序循环队列,设顺序双向循环队列的数据结构定义为:typedef struct{DataType list[MaxSize]int front; //队头指针int rear; //队尾指针}BSeqCQueue;设Q为BSeqCQueue类型的指针参数( 设循环列队中数组的下标是1~n.其头尾指针分别为f,r,则队列中元素个数为? 设用一个循环链表来表示一个队列,该队列只设一个尾指针,试分别编写向循环队列插入和删除一个结点的算法 若循环队列以数组Q【0····m-1】作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列的元素的个数,则循环队列的对首元素 用一个循环数组q[m]表示队列,队列元素均为字符型.假设该队列只有头指针front,头指针指向当前队首元素的 数据结构:循环队列判断队列空满的方法循环队列判断空满有两种方法:1.另设一个标志位以区分队列空满;2.少用一个元素空间,当队头指针在队尾指针下一位时,队列为满,当队头指针与队尾