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");
}