用c语言实现顺序队列(采用少用一个存储空间的方式解决假溢出问题)

/*
 * 用c语言实现顺序队列(采用少用一个存储空间的方式解决假溢出问题)
 */
#include
#include
#include

typedef struct queue
{
	//保存队列中的元素
	int *a;
	//保存队列头部元素的索引
	int front;
	//保存队列尾部元素的索引
	int rear;
	//保存队列中最多容纳的元素个数
	int max;
}qu;

/*
 * 初始化队列
 */
qu *initqueue(int num)
{
	qu *q=(qu *)malloc(sizeof(qu));
	if(q==NULL)
	{
		printf("create fail!\n");
		exit(1);
	}
	q->front=0;
	q->rear=0;
	q->max=num;
	q->a=(int *)malloc(sizeof(int)*num);
	if(q->a==NULL)
	{
		printf("create fail!\n");
		exit(1);
	}
	return q;
}

/*
 * 判断队列是否为空(空:返回0 非空;返回1)
 */
int isempty(qu *q)
{
	if(q->front==q->rear)return 0;
	else return 1;
}

/*
 * 判断队列是否为满(满:返回0 非满:返回1)
 * (采用少占用一个空间的方式判断队列是否为满,即(rear+1)%max==front
 */
int isfull(qu *q)
{
	//队列满的判断条件(少用一个存储空间)
	if((q->rear+1)%q->max==q->front)return 0;
	else return 1;
}

/*
 * 查看队列中的元素个数
 */
int getnum(qu *q)
{
	if(isempty(q)==0)return 0;   
	else  
	{   
	   int count=(q->rear-q->front+q->max)%q->max;   
	   return count;   
	} 
}

/*
 * 入队列
 */
void push(qu *q,int value)
{
	if(isfull(q)==0)
	{
		printf("队列为满,无法入队!\n");
		exit(1);
	}
	q->a[q->rear]=value;
	q->rear=(q->rear+1)%q->max;
}

/*
 * 出队列
 */
int pop(qu *q)
{
	if(isempty(q)==0)
	{
		printf("队列为空,无法出队!\n");
		exit(1);
	}
	int temp=q->a[q->front];
	q->front=(q->front+1)%q->max;
	return temp;
}

/*
 * 查看队列首部元素
 */
int peek(qu *q)
{
	if(isempty(q)==0)
	{
		printf("队列为空,无法查看!\n");
		exit(1);
	}
	int temp=q->a[q->front];
	return temp;
}

int main()
{
	int num=5;   
	int temp;   
	qu *q=initqueue(num);   
	push(q,1);   
	push(q,2);   
	push(q,3);   
	push(q,4);   
	pop(q);
	pop(q);
	pop(q);
	pop(q);
	push(q,1); 
	push(q,2); 
	push(q,3); 
//	push(q,4);
//	push(q,5);
	int count=getnum(q);   
	printf("count=%d\n",count);   
	return 0;  
}