coisini002 2023-04-16 21:52 采纳率: 52.3%
浏览 8
已结题

数据结构中循环队列的长度

知循环队列的存储空间为数组data[21],且头指针和尾指针分别为8和3,则该队列的当前长度(17)
这个有个公式是(R-F)%21不就等于16个元素吗

  • 写回答

2条回答 默认 最新

  • Mini厂程序员 2023-04-16 22:00
    关注

    因为尾指针在头指针之前,所以从头指针到数组的结尾都存满了数据,21-8=13,因为数组索引从0开始,所以尾指针为3则代表有4个元素,13+4=17

    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 10月15日
  • 创建了问题 4月16日