知循环队列的存储空间为数组data[21],且头指针和尾指针分别为8和3,则该队列的当前长度(17)
这个有个公式是(R-F)%21不就等于16个元素吗
数据结构中循环队列的长度
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
2条回答 默认 最新
Mini厂程序员 2023-04-16 22:00关注因为尾指针在头指针之前,所以从头指针到数组的结尾都存满了数据,21-8=13,因为数组索引从0开始,所以尾指针为3则代表有4个元素,13+4=17
解决 无用评论 打赏 举报
知循环队列的存储空间为数组data[21],且头指针和尾指针分别为8和3,则该队列的当前长度(17)
这个有个公式是(R-F)%21不就等于16个元素吗
因为尾指针在头指针之前,所以从头指针到数组的结尾都存满了数据,21-8=13,因为数组索引从0开始,所以尾指针为3则代表有4个元素,13+4=17