早教吧作业答案频道 -->其他-->
数组头尾指针用数组A[0,...,m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为()。A(rear-front+m)modmB(rear-front+1)modmC(rear-front-1+m)modmD
题目详情
数组 头尾指针
用数组A[0,...,m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为()。
A (rear-front+m)mod m
B (rear-front+1)mod m
C (rear-front-1+m)mod m
D (rear-front)mod m
选A 是公式吗?
用数组A[0,...,m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为()。
A (rear-front+m)mod m
B (rear-front+1)mod m
C (rear-front-1+m)mod m
D (rear-front)mod m
选A 是公式吗?
▼优质解答
答案和解析
额,当成公式也没问题,但是其实可以这样理
rear>=front 的时候,循环队列中元素个数显然为rear-front;
当rear 然后通过mod m模拟一下回绕即可。
个人理解。。和LZ交流一下而已。。。
rear>=front 的时候,循环队列中元素个数显然为rear-front;
当rear
个人理解。。和LZ交流一下而已。。。
看了数组头尾指针用数组A[0,.....的网友还看了以下:
数据结构的题目第一题答案已经给出来了想要知道具体过程!1.假设以数组S[0..m-1]作为循环队列 2020-05-17 …
用数组A[0…m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前 2020-05-23 …
设循环队列的结构是: const int MaxSize=100; typedef int Data 2020-05-26 …
设循环队列的结构如题33。若有一个Queue类型的队列Q,计算队列元素个数应该用(34)。A.(Q. 2020-05-26 …
用补偿方法装配夹具,其装配链中的各组成环元件的制造公差可适当放大,以便加工制造 2020-06-07 …
循环队列的最大存储空间为MaxiSize=8,采用少用一个元素空间以有效判断栈断栈空或栈满,若对头 2020-06-22 …
A、循环链表是循环队列的链式存储结构B、栈与队列都只能顺序存储C、循环队列是队列的顺序存储结构1、 2020-06-28 …
设循环队列的容量为60(序号从0到59),现经过一系列的入队和出队运算后,有下列两种情况:1.fr 2020-07-17 …
设循环队列的容量为40(序号从0到39),现经过一系列的入队和出对运算后,有①front=11,r 2020-07-17 …
1.设循环队列的初始空间为Q(1:35),初始状态为front=rear=35,现经过一系列入队与 2020-07-18 …