大家帮忙看一下一道java填空题,谢谢

来源:百度知道 编辑:UC知道 时间:2024/06/20 03:07:51
设某循环队列的容量为50,头指针 front =5 (指向队头元素的前一位置),尾指针 rear = 29 (指向队尾元素),则该循环队列中共有____个元素。
这题答案是24,能解释一下吗??

头指针 front =5 (指向队头元素的前一位置)
说明队列的第一个元素的指针为6,6到29共有24个元素

头到尾应该就是队列中的元素了么,从第5个开始到第29不刚好24个嘛~~

头指针 front =5 指向队头元素的(前一位置) !!!!!!!!!!!!从6开始

在队列里面数据是按顺序排列的
就和排队一样..
一个接一个的.
他的容量是50 就像一个地方一样..可以站50个人
头指针指向5 意思是从5开始才有数据 也就是开始有人
尾指针指向29 意思就是最后的位置是29 也就是最后一个人的位置是29
所以数据有多少个就是指5到29间有多少数据.也就是29-5=24
希望你可以理解

1 null
2 null
3 null
4 null
5 null
6 object 头指针 front =5 (指向队头元素的前一位置),队头元素前一个元素为5,队头元素为6
7 object
8 object
9 object
10 object
11 object
12 object
13 object
14 object
15 object
16 object
17 object
18 object
19 object
20 object
21 object
22 object
23 object
24 object
25 object
26 object
27 object
28 object
29 object
30 object 尾指针 rear = 29 (指向队尾元素)队尾前一个元素为29,当前元素为30
31 null
32 null
。。。。。
50 null

front =5 (指向队头元素的前一位置)
这句已经很明确,真正开始的是从它的下一个,也就是第6位.