环状队列

　　　环状队列：当（输入标记）到达队列的未尾时，如果队列的前面有空闲位置，

　　　　　　（输入标记）可以回到队列的前面进行数据的输入。

　　环状队列的特点：

　　（１）当（输入标记）指向（队列数组）的最大值时，可以回到（队列数组）的起始位置，

　　　　　从而，形成环状，实际上它仍然是一个线性的数组。

　　（２）当（输入标记）与（输出标记）不是指向同一个元素时，才可以输入数据。

　　　　　否则，说明队列已满。

　　（３）（输出标记）所指向的数组位置，没有数据存在。

　　（４）刚开始时，（输入与输出标记）都指向数组的起始位置，即第１个元素位置。

　　　　　所以，与第（２）点，队列已满的（判断条件）有冲突，那么，要怎样去判断呢？

　　　　　大家可以结合下面的分析继续学习，就可以了解到。