C语言实现循环队列

循环队列常用于已知数据存储的大致数量的场合，使用之前需要事先申请好空间，使用期间不得释放。
它的数据结构可如下表示：

#define MAXQSIZE 100                       /*设置队列可以存储99个数据，                     因为为了区别队满有一个不能用*/typedef int QElemType;/*循环队列数据结构*/typedef struct{   QElemType *base;   int front;   int rear;}SqQueue,*SqQueuePtr;SqQueuePtr InitQueue_Sq();int Push_Sq(SqQueuePtr Q,QElemType data);QElemType DeSqueue_Sq(SqQueuePtr Q);int QueueLength_Sq(SqQueuePtr Q);

基本的入队和出队函数：

/*功能：初始化一个循环队列  返回值：指向循环队列的一个指针*/SqQueuePtr InitQueue_Sq(){    SqQueuePtr Q;    Q=(SqQueuePtr)malloc(sizeof(SqQueue));//为队列结构分配内存    Q->base=(QElemType *)malloc(MAXQSIZE*sizeof(QElemType));//为队列的数据存储空间分配内存    if(Q->base==NULL)    {       printf("there is not enough memory aviable\n");       exit(0);    }    else        Q->front=0;        Q->rear=0;        return Q;}/*功能：将数据压入堆栈  返回值：0：压入成功*/int Push_Sq(SqQueuePtr Q,QElemType data){    if((Q->rear+1)%MAXQSIZE==Q->front)//判断队列是否已经满了    {        printf("the queue is full\n");        exit(0);    }    else        Q->base[Q->rear]=data;//数据存入队列        Q->rear=(Q->rear+1)%MAXQSIZE;//队尾后移        return 0;}/*功能：出队，数据从队头出队  返回值：队头的数据*/QElemType DeSqueue_Sq(SqQueuePtr Q){    QElemType data;    if(Q->front==Q->rear)//判断队列是否是空的    {        printf("the queue is empty\n");        exit(0);    }    else        data=Q->base[Q->front];//获取队头的数据        Q->front=(Q->front+1)%MAXQSIZE;//队头后移一位    return data;}/*功能：获得队列当前存储的长度  返回值：当前长度值*/int QueueLength_Sq(SqQueuePtr Q){    return (Q->rear-Q->front+MAXQSIZE)%MAXQSIZE;}

检测验证：

void main（）{  /*队列的测试*/   SqQueuePtr Q;    QElemType data,dat;    int length=0,i;    data=10;    Q=InitQueue_Sq();   printf("push data to queue\n");   while(data>0)   {       printf("%d\t",data);       Push_Sq(Q,data);       data--;   }   printf("\n");   length=QueueLength_Sq(Q);   printf("the length of queue is %d\n",length);   printf("the datas go out of queue is\n");   for(i=0;i<length;i++)   {       dat=DeSqueue_Sq(Q);       printf(" %d\t",dat);   }   printf("\n");}

结果如下：