在容量为15的循环队列中，若头指针=6，尾指针=9则该循环队列中共有几个元素？有没有具体的方法和步骤？我想知道思路和做这一类题的方法

Question

在容量为15的循环队列中，若头指针=6，尾指针=9则该循环队列中共有几个元素？
有没有具体的方法和步骤？我想知道思路和做这一类题的方法

Answer 1

实现循环队列时，一般头指针指向第一个元素，尾指针指向最后一个元素的下一个空间。
因此，此时队列中6，7，8这三个空间存有元素，即队列中有3个元素。
这种题目谈不上什么方法吧，只要知道队列是怎么实现的，再稍微想一下，实在想不出来，在纸上画一下就出来了。