队列的顺序存储结构——循环队列 图解和代码实现

队列的顺序存储结构——循环队列

循环队列的长度为（rear-front+QueueSize）%QueueSize

队空的条件： front=rear

队满的条件是： （rear+1）%QueueSize=front

 

 

图片详解：

 

 

CirQueue.h

 

//CirQueue.h
#ifndef CIRQUEUE_H
#define CIRQUEUE_H

const int QueueSize=100;  //定义存储队列元素的数组的最大长度

template <class T>        //定义模板类CirQueue
class CirQueue
{
public:
    CirQueue( );        //构造函数，置空队
    ~ CirQueue( );               //析构函数
    void EnQueue(T x);