初学循环队列

问题：

队列为空时会怎样：

front（队头）在rear（队尾）前面（在此处，“前面”指 右边， 我当初还以为前面就是左边，一直搞混）

循环队列中怎样插入元素（append）？

往队尾（rear）插入元素，即让rear+1，如果rear+1==maxqueue的话，rear就变到0（因为循环），然后再给rear指向的地方赋值。。。

图3.4中，每插入一个元素，rear就向右移一格，直到到达末尾，然后就到0处，继续插入则继续右移。直到队列满为止。

循环队列怎样判断是否为满

最简单的办法：用一个变量count 来记录。。如果count==maxqueue，则满

循环队列元素个数：

// 如果对尾循环到了0处，rear就会比front小，rear-front+1就是负数，所以要加一个MaxQ（即Maxqueue）才得到元素的个数。但此时如果rear本来就比front大，就会多加了一个MaxQ，所以还要取模。。。便是循环队列里的元素个数

代码来自数据结构 queue 课件

template <typename T>

 Queue <T>::Queue()

{
   count =0;
   rear = maxqueue -1;  
  // rear is just before the front position  
  //when it is empty 
   front  = 0;  //这里front是0，rear是maxqueue-1,由于循环，队头（0）在队尾（maxqueue-1）前（右），说明队列为空
}

 template <typename T> Error_code Queue<T>::append(const T &item)
{ 
   if(count >= maxqueue) return overflow;
   count++;
   rear = ((rear + 1) == maxqueue)?0:(rear +1);   //如果rear不是在maxqueue的位置，每插入一个元素，rear就加一，否则将循环而到达0处
   entry[rear] = item;
   return success;
}

Queue<T>::serve与append实现方法原理相似，更多方法见 C++数据结构与程序设计（中文版）76页     点击此处 下载书籍