队列的封装（线性循环队列）

源代码

Queue.h

#include<iostream>
using namespace std;
#define QMaxSize 100  //队列最大容量
typedef int   QElemType;//提高程序可读性 
typedef QElemType   Queue_Data;   //队列存储元素类型
typedef struct QueueNode                //存储结构
{
    Queue_Data data[QMaxSize];
    int front;
    int rear;
    int count;
}QueueNode,*Que;
class  Queue
{
private:
    Que  Q;
public:
    Queue();//初始化空的队列
    bool EnterQueue(Queue_Data e);// 入队操作
    bool DeleteQueue(Queue_Data *e);//出队操作；
    bool IsEmpty();//判空
    bool IsFull();//判满
    void Display();
};
Queue::Queue()
    {  
        Q=new QueueNode;
        Q->front=0;
        Q->rear=0;
        Q->count=0;
    }
bool Queue::EnterQueue(Queue_Data e)
{
    if(!IsFull())//如果队列不满的话，增加元素
    {
        Q->count++;//计数器示数即为队列元素个数
        Q->data[Q->rear]=e;//队尾指针所指空间即为下一个入队元素的存放位置
        Q->rear=(Q->rear+1)%QMaxSize;//队列的精华
        return true;
    }
    else return false;
}
bool Queue::DeleteQueue(Queue_Data *e)
{
    if(!IsEmpty())//如果队列不为空，操作合法
    {
        *e=Q->data[Q->front];//队首指针指示位置即为要出队元素的位置
        Q->front=(Q->front+1)%QMaxSize;//这里容易出错，切记是加一
        Q->count--;
        return true;
    }
    else return false;
}
bool Queue::IsEmpty()
{
    if(Q->count==0)//判空最简单的一种计数器方法
        return true;
    else 
        return false;
}
bool Queue::IsFull()
{
    if(Q->count==QMaxSize)//判满，计数器
        return true;
    else 
        return false;
}
void Queue::Display()
{  
    int b;
    int p;
    b=Q->count;
    p=Q->front;
    while(b)
    {
        cout<<Q->data[p]<<endl;
        p=(p+1)%QMaxSize;
        b--;
    }
}

测试函数

Main.cpp

int main()
{
    Queue q;
    bool t;
    while(true)
    {   
        cout<<"是否入队 "<<endl;
        cout<<"是    1"<<endl;
        cout<<"否    0"<<endl;
        cin>>t;
        if(!t)
        {
            break;
        }
        Queue_Data e;
        cout<<"请输入队元素"<<endl;
        cin>>e;
        if(!q.EnterQueue(e))
           cout<<"Defeat"<<endl;

    }
    q.Display();
    while(true)
    {   
        cout<<"是否出队 "<<endl;
        cout<<"是    1"<<endl;
        cout<<"否    0"<<endl;
        cin>>t;
        if(!t)
        {
            break;
        }
        Queue_Data e;
        if(q.DeleteQueue(&e))
           cout<<"出队元素   "<<e<<endl;
        else
             cout<<"Defeat"<<endl;
    }
    q.Display();
    return 0;
}

运行结果