Question

一个关于队列的数据结构题？ 己知循环队列存储在一维数组A[O…n-1］中，且队列非空时front和

一个关于队列的数据结构题？
己知循环队列存储在一维数组A[O…n-1］中，且队列非空时front和rear分别指向队头元素和队尾元索。若初始时队列为空，且要求第1个进入队列的元素存储在A[0］处，则初始时front和rear的值分别为：

网络的版本都是front=0,rear=n-1。但是我觉得不对，我的分析是这样的：首先初始队列为空，那么可知front=rear；然后要求第1个进入队列的元素存储在A[0]处，那么就要求rear=n-1。从而我们可以得到front=rear=n-1

Answer 1

队列非空时front和rear分别指向队头元素和队尾元索

插入时 front不变 rear+1
按照你的想法front=rear=n-1 front在n-1 那么就没有满足front指向队头元素A[0]

这个循环队列不是满和空front=rear的情况 ，按照题意满的时候是front在n rear在n-1

追问

队尾元素不是n-1

追答

队列非空时front和rear分别指向队头元素和队尾元索,那么队列满的时候 比如front在3，rear不是2么？额 可能我表达的有问题 我这里的n不是数组长度，是指fornt和rear在队列满的时候的位置关系

追问

帮忙看看我分析的到底哪里出现了问题

多谢！

我知道了 多谢！

追答

你的假设都是基于初始队列为空，front=rear，教科书上是这么写的，按照这样这题没意义了，就是空循环队列插入初始值，那么插入完毕front=0，rear+1=1，但这样不满足队列非空时front和rear分别指向队头元素和队尾元索。

题目要求 队列非空时front和rear分别指向队头元素和队尾元索那么其实队列空时，front=0,rear=n-1 这种做法才能满足题目要求

追问

还是不太明白能帮忙画个图么？多谢！

追答

你先忘记书上的内容，想想如何插入数完毕后可以满足非空时front和rear分别指向队头元素和队尾元素，也就是如何在插入第一个数后 front=0,rear=0

追问

进队后为什么队列会为空呢

追答

我没说进队后队列会为空啊，只是进队后front=0,rear=0 ，这不是代表队列空

追问

追答

大哥，你不要死读书啊，这也写了 方便起见这么约定，
约定了队空时 front=rear=0，所以队空时 front=rear
但是这道题是让你设计一种新的约定方式，满足它的条件非空时front和rear分别指向队头元素和队尾元素

我们换种约定呢 初始化时 front=0，rear=n-1呢 这时候front=rear还是空么？

追问

我明白了多谢，兄弟！