循环队列的基本操作

#include <stdio.h>
#include <stdlib.h>
#define MaxSize 5
typedef int ElemType;
typedef struct{
    //数组,存储MaxSize-1个元素
    ElemType data[MaxSize];
    //队列头 队列尾
    int front,rear;
}SqQueue;
void InitQueue(SqQueue &Q)
{
    Q.rear=Q.front=0;
}
//判空
bool isEmpty(SqQueue &Q)
{
    //不需要为零
    if(Q.rear==Q.front) return true;
    return false;
}
//入队
bool EnQueue(SqQueue &Q,ElemType x)
{
    //判断是否队满
    if((Q.rear+1)%MaxSize==Q.front) return false;
    //3 4 5 6
    Q.data[Q.rear]=x;
    Q.rear=(Q.rear+1)%MaxSize;
    return true;
}
//出队
bool DeQueue(SqQueue &Q,ElemType &x)
{
    //判断是否队空 
    if(Q.rear==Q.front) return false;
    //先进先出
    x=Q.data[Q.front];
    Q.front=(Q.front+1)%MaxSize;
    return true;
}
//循环队列的基本操作 
int main()
{
    SqQueue Q;
    //存储返回值
    bool ret;
    //存储出队元素
    ElemType element;
    InitQueue(Q);
    ret=isEmpty(Q);
    if(ret) printf("队列为空
");
    else printf("队列不为空
");
    EnQueue(Q,3);
    EnQueue(Q,4);
    EnQueue(Q,5);
    ret=EnQueue(Q,6);
    ret=EnQueue(Q,7);
    if(ret) printf("入队成功
");
    else printf("入队失败
");
    ret=DeQueue(Q,element);
    if(ret) printf("出队成功,元素值为 %d
",element);
    else printf("出队失败
");
    ret=DeQueue(Q,element);
    if(ret) printf("出队成功,元素值为 %d
",element);
    else printf("出队失败
");
    ret=EnQueue(Q,8);
    if(ret) printf("入队成功
");
    else printf("入队失败
");
    system("pause");
}