我记得循环队列其实就是个数组，是靠队头、队尾、下标来实现头尾相接 如队列A有5个位置，当到达A【4】时，判断到达队尾了，下标变道队头0，即可回到A【0】——队列头部。
循环队列应该注意判断队列是否为空，是否满因为需要区分队列空和队列满的状态，当头指针和尾指针相等时队列为空，当尾指针在头指针前一个位置时队列为满。尾指针所指向的位置必须空着，所以能用的元素个数为N-1。
对于队列，队头和队尾指针是一个在队头，一个在队尾，不可以改变，因此队头指针小于队尾指针。
而对于循环队列，队头和队尾指针也是一个在队首，一个在队尾，但是可以改变，因此队头指针可以大于队尾指针，也可以小于队尾指针。
循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。二级真题到处都是啊，书店啊，学校图书馆，网上随便搜一下就有了。祝你顺利通过二级。
循环队列和栈都是线性结构，是逻辑结构的一种。而存储结构是数据在计算机中的表示，循环队列在计算机内是顺序存储结构，栈在计算机内可是以顺序也可以是链式。所以循环队列和栈都是线性逻辑结构，不能说循环队列和栈是存储结构，只能说它们在计算机内的存储结构
答题公式： 队列训练的内容包括：数据结构中的队列的基本概念，操作和应用； 具体而言，队列训练涉及以下方面的内容：
( 队列的定义、性质和分类；
( 队列的实现方式，包括顺序队列和链式队列；
( 队列的操作，包括入队、出队、判队空、判队满、查询队首和队尾元素等；
(4) 队列的应用，例如模拟系统、数据压缩、CPU任务调度等； 队列训练对于提高算法和数据结构的理解和编程能力非常有帮助，同时也是计算机科学方面的基础课程之一
MaxSize是你的数组的大小，如果最后一个元素位置被使用后，要再存下一个元素，那么按循环队列的定义，应该是存到数组的开头，而对MaxSize取余则可以使得下标从MaxSize-1变为0，然后递增，达到循环的目的。
1.F=F->next; R-next=F;
2.顺序存储结构：O(logn) 链式：O(n)
计算队列的元素个数：(尾－头＋表长)%表长 队列头指针为front，队列尾指针为rear，队列容量为M，则元素个数为|rear-front+M|%M,注意，这个%是求余运算。
设f为队头，r为队尾，m为队长，a为元素个数，则1. f>r时，a=m+r-f; 2. f<=r时，a=r-f 拓展资料 为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列。这种循环队列可以以单链表的方式来在实际编程应用中来实现。
循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。
因此，无法通过条件front==rear来判别队列是"空"还是"满"。 ：-循环队列
