已知循环队列的存储空间为数组data[21],且头指针和尾指针分别为8和3,则该队列的当前长度?为什么答案是17。不是16
2条回答 默认 最新
快乐鹦鹉 2023-02-18 21:10关注那你说说为啥是16呢
头指向8,尾指向3,那么哪些元素不在队列呢?显然是4到7,因为3和8也是队列元素。4到7共4个,所以队列长度就是21-4=17本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报 编辑记录
已知循环队列的存储空间为数组data[21],且头指针和尾指针分别为8和3,则该队列的当前长度?为什么答案是17。不是16
那你说说为啥是16呢
头指向8,尾指向3,那么哪些元素不在队列呢?显然是4到7,因为3和8也是队列元素。4到7共4个,所以队列长度就是21-4=17