设循环队列的存储空间为Q(1:35),初始状态为front=rear=35,现经过一系列入队与退队运算后,front=1
来源:学生作业帮 编辑:神马作文网作业帮 分类:语文作业 时间:2024/11/18 19:06:34
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35,现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()
答案是(rear-front+35)%35,这个是什么东西啊,都看不懂,那个%是什么意思啊?
我只知道用rear-front,然后看得到正数要怎么弄?负数又怎么弄?这种类型的题目应该怎么做呀?哪位大侠能说详细些,讲解得好,我能明白的话,我会加分的,谢谢!
答案是(rear-front+35)%35,这个是什么东西啊,都看不懂,那个%是什么意思啊?
我只知道用rear-front,然后看得到正数要怎么弄?负数又怎么弄?这种类型的题目应该怎么做呀?哪位大侠能说详细些,讲解得好,我能明白的话,我会加分的,谢谢!
如果是正数就不用加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的,自己动动手,出对入队的画画就全明白了
这一题明显是个小陷阱,开始时候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=1
设循环队列的存储空间为Q(1:35),初始状态front=rear=35,先经过一系列入队和退队运算后,front=15
循环队列的初始状态为空,即rear=front=m 这里m即为队列的存储空间
循环队列满时的判定为:(rear+1)/maxsize==front.
为什么循环队列队满的是(rear+1)%max_queue_size=front不可以是rear.next=front
请解答入队出队算法 在循环队列中设置一个标志flag 当front=rear且flag=0时为队空 front=rear
请解答入队出队算法在循环队列中设置一个标志flag当front=rear且flag=0时为队空front=rear且fl
关于循环队列的问题:设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一个位置),尾指针rear=1
劳驾大侠帮忙分析1.设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队
某循环队列的容量为50,如果front=5 rear=29 则该循环队列中共有几个元素
循环队列,队满时:(rear+1)%maxsize=front 为什么要对maxsize取余呢?
循环队列的空条件A (sq.rear+1)%Maxsize==(sq.front+1)%Maxsize B (sq.re