Question

一个有关循环队列的问题，数据结构与算法

我想问的是右边从上往下，第二张图，a入队，为什么a是rear（尾）？入队的不应该是头先入的吗？还有front为什么是队头？储存空间这时候有五个是空的吧？front按道理来说应该是在rear的位置，这里一块非常搞不明白，望高手赐教
我就是不知道是根据什么来标队头队尾的
我看了一下书上说front总是指向队头元素的前一个位置，可这里只有一个元素a，那指的话也轮不到指在6这个位置，这里真搞不明白

Answer 1

是这样的 所谓循环队列是一个圈形的，你的队尾不断的向内加入数据，队头不断输出数据，然后现在你考虑一种情况，如果rear （尾指针）只在6上面，然后头指针指在5上面，现在再往里面加入一个数据，按照循环队列的定义，尾指针将指向1，头指针指向5，此时在输出一个元素，即头指针向后移一位，就变成了2图的意思了。

追问

我看了半天，想了半天，完全没明白什么意思？“如果rear （尾指针）只在6上面，然后头指针指在5上面，现在再往里面加入一个数据，按照循环队列的定义，尾指针将指向1，头指针指向5，此时在输出一个元素，即头指针向后移一位，就变成了2图的意思了。”