用C语言实现简单循环队列结构

/*
*用C实现简单循环队列结构
*
*循环队列的类型定义如下：
*typedef struct{
*    valuetype data[MAXSIZE];    [>数据的存储区<]
*    int font, rear;     [>队首队尾<]
*    int num;    [>队列中元素的个数<]
*}Circular_Queue;
*循环队列常用函数如下：
*（1）Circular_Queue * Init_CirQueue(): 初始化队列
*（2）int In_CirQueue(Circular_Queue *q, valuetype x): 将元素x插入队列q的队尾，若成功返回1，否则返回0
*（3）int Out_CirQueue(Circular_Queue *q, valuetype *x): 取出队列q队首位置的元素，若成功返回1，否则返回0
*/
/*程序代码：*/
#include <stdio.h>
#include <malloc.h>
#define MAXSIZE 100
typedef int valuetype;
typedef struct{
valuetype data[MAXSIZE];    /*数据的存储区*/
int font, rear;     /*队首队尾*/
int num;    /*队列中元素的个数*/
}Circular_Queue;
Circular_Queue * Init_CirQueue()
{
Circular_Queue *q = (Circular_Queue*)malloc(sizeof(Circular_Queue));
q->font = q->rear = MAXSIZE-1;
q->num = 0;
return q;
}
int In_CirQueue(Circular_Queue *q, valuetype x)
{
if(q->num == MAXSIZE)   return 0;   /*队满，不能入队*/
else {
/*q->rear = (q->rear+1)%MAXSIZE;*/
q->data[q->rear] = x;
q->rear = (q->rear+1)%MAXSIZE;
q->num++;
return 1;
}
}
int Out_CirQueue(Circular_Queue *q, valuetype *x)
{
if(q->num == 0) return 0;   /*队空*/
else{
*x = q->data[q->font];
q->font = (q->font+1)%MAXSIZE;
q->num--;
return 1;
}
}
int main()
{
Circular_Queue *queue = Init_CirQueue();
int x=0;
for(int i=0;i<10;++i)
{
if(!In_CirQueue(queue, i))
break;
}
while(Out_CirQueue(queue, &x))
printf("%d ",x);
printf("/n");
return 0;
}