Question

“在一个容量为25的循环队列中，若队头指针为16，队尾指针为9，则元素共多少？”对于这个问题，我想

“在一个容量为25的循环队列中，若队头指针为16，队尾指针为9，则元素共多少？”对于这个问题，我想知道16，9代表着什么（是数字还是元素）？队头和队尾之间又有什么或者为什么队头队尾之间就一共有18个元素？

Answer 1

16和9 表示的是循环队列的下标或者位置
如果是下标的话要看是从几开始的, 比如是从0开始, 那么从17开始(头上不放值), 到末尾24, 一共是8个元素
然后从0开始到9(因为是循环队列), 一共10个元素, 所以加起来应该是18个元素

追问

谢啦

等等，有点不明白

队头和队尾怎么不是数据的终端，而是中间部分？

追答

没太明白你说的啥意思
整个队列是从队头开始(或队头的下一个元素开始, 这个跟队列的设计有关), 正序向后一直到队尾, 所以是 16.17.18......24.0.1.2...9, 而不是16.15.14.13.12...9这样

追问

我初学计算机，计算机也不是我的专业，老师介绍的不太清楚。

我采纳你的答案吧