早教吧作业答案频道 -->其他-->
数组头尾指针用数组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,.....的网友还看了以下:
等差数列{an}的前n项和为Sn,若m>1,且a(m-1)+a(m+1)-a^2(m)=0.[注( 2020-05-13 …
等差数列{an}的前n项和为Sn,若m>1,且a(m-1)+a(m+1)-a^2(m)=0,S(2 2020-05-21 …
1.数a.b在数轴上的位置如下:a<0.b>0.a.b与圆点的距离相等.则|a+b|-a=()2. 2020-05-22 …
已知m,n是自然数,a^m-3*b^2*c-1/7a^2*b^n-3*c^4+1/12a^m+1* 2020-06-12 …
求问,如何用计数原理证明:A(m,n)+mA[(m-1),n]=A[m,(n+1)]m和n的位置分 2020-06-12 …
已知等差数列{an}的公差d>0,设{an}的前几项和为Sn,a1=1,S2×S3=36,求m,k 2020-07-17 …
如图,M,N,P,R分别是数轴上四个整数所对应的点,其中有一点是原点,并且MN=NP=PR=1.数 2020-07-30 …
1.设集合M={X|X=3K,K∈Z},P={X|X=3K+1,K∈Z},Q={X|X=3K-1} 2020-07-30 …
设a,m,n为正整数,a>1,且a^m+1|a^n+1.证明:m|n 2020-07-31 …
(2014•顺义区一模)设数集M同时满足条件①M中不含元素-1,0,1,②若a∈M,则1+a1−a∈ 2020-12-02 …