C++循环队列的实现（二）

笔记：
头指针指向队头元素，尾指针指向队尾元素
采用牺牲一个存储单元的方式来区别队满和队空的判断

队空条件：Q.front==Q.rear+1

队满条件：(Q.rear+2)%MaxSize==Q.front

队中元素个数：(Q.rear-Q.front+MaxSize)%MaxSize+1

代码如下：

#include <iostream>
//牺牲一个存储空间实现对于队满的判断
//头指针指向队头元素，尾指针指向队尾元素
using namespace std;
typedef int ElemType;
//循环队列结构类型
#define MaxSize 10
typedef struct
{
    ElemType data[MaxSize];
    int rear,front;
} SqQeueu;
//初始化
void InitQueue(SqQeueu &Q)
{
    Q.front=0;
    Q.rear=-1;
}
//判断队空
bool QueueEmpty(SqQeueu Q)
{
    if(Q.front==Q.rear+1)//判断队空
    {
        cout<<"队空！"<<endl;
        return true;
    }
    else
        return false;
}
//入队
bool EnQueue(SqQeueu &Q, ElemType x)
{
    if((Q.rear+2)%MaxSize==Q.front)//判断队满
    {
        cout<<"队满！无法再插入！"<<endl;
        return false;//队满则无法插入
    }
    Q.rear=(Q.rear+1)%MaxSize;//先改变指针指向
    Q.data[Q.rear]=x;//再放元素
    return true;
}
//出队
bool DeQueue(SqQeueu &Q, ElemType &x)
{
    if(Q.front==Q.rear+1)//判断队空
        return false;//队空则无法删除
    x=Q.data[Q.front];//先取元素
    Q.front=(Q.front+1)%MaxSize;//再改变指针指向
    return true;
}
//读取队头
bool GetHead(SqQeueu Q, ElemType &x)
{
    if(Q.front==Q.rear+1)//判断队空
        return false;//队空则无法删除
    x=Q.data[Q.front];//取元素
    cout<<"队头元素为："<<x<<endl;
    return true;
}
//求队中元素的个数
int GetNumber(SqQeueu Q, int &y)
{
    if(Q.front==Q.rear+1)//判断队空
        return 0;
    y=(Q.rear-Q.front+MaxSize)%MaxSize+1;
    return y;
}
//打印输出队列
void PrintQueue(SqQeueu Q)
{
    if(Q.front==Q.rear+1)//判断队空
    {
        cout<<"队中无元素！"<<endl;
        return;
    }
    int p=Q.front;
    cout<<"队中元素为：";
    cout<<Q.data[p]<<" ";
    while(p!=Q.rear)
    {
        p=(p+1)%MaxSize;
        cout<<Q.data[p]<<" ";
    }
    cout<<endl;
}
int main()
{
    int x;
    int y=0;//用y来记录队列中元素的个数
    SqQeueu Q;//声明一个队列
    InitQueue(Q);//初始化一个队列
    QueueEmpty(Q);//判断队空
    GetNumber(Q,y);//获取队列中元素的个数
    cout<<"队中元素个数为："<<y<<endl;
    PrintQueue(Q);
    cout<<"元素入队......"<<endl;
    EnQueue(Q,1);
    EnQueue(Q,2);
    EnQueue(Q,3);
    EnQueue(Q,4);
    EnQueue(Q,5);
    EnQueue(Q,6);
    EnQueue(Q,7);
    EnQueue(Q,8);
    EnQueue(Q,9);
    EnQueue(Q,10);
    GetHead(Q,x);
    GetNumber(Q,y);
    cout<<"队中元素个数为："<<y<<endl;
    PrintQueue(Q);
    cout<<"元素出队......"<<endl;
    DeQueue(Q,x);
    DeQueue(Q,x);
    GetHead(Q,x);
    GetNumber(Q,y);
    PrintQueue(Q);
    cout<<"元素入队......"<<endl;
    EnQueue(Q,10);
    EnQueue(Q,11);
    GetHead(Q,x);
    GetNumber(Q,y);
    cout<<"队中元素个数为："<<y<<endl;
    PrintQueue(Q);
    return 0;
}

运行结果：