早教吧 育儿知识 作业答案 考试题库 百科 知识分享

数组头尾指针用数组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 是公式吗?
▼优质解答
答案和解析
额,当成公式也没问题,但是其实可以这样理
rear>=front 的时候,循环队列中元素个数显然为rear-front;
当rear然后通过mod m模拟一下回绕即可。
个人理解。。和LZ交流一下而已。。。