cirqueue.h

来自「王红梅数据结构（c++）配套光盘。这本书是很好的数据结构方面的书。」· C头文件 代码 · 共 22 行

//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);           //将元素x入队
    T DeQueue( );                //将队头元素出队
    T GetQueue( );               //取队头元素（并不删除）
    bool Empty( );               //判断队列是否为空
private:
    T data[QueueSize];           //存放队列元素的数组
    int front, rear;    //队头和队尾指针，分别指向队头元素的前一个位置和队尾元素的位置
};

#endif