特殊环形队列基本操作

/*  问题：对于环形队列如果知道队头指针和队列中元素的个数。设计出这种  环形队列的基本操作。  分析：        队尾指针rear=(front+count)%MaxSize        队空条件：count==0.        队满条件：count==MaxSize。*/#include <stdio.h>#include <stdlib.h>#define MaxSize 5typedef char ElemType;typedef struct{    ElemType data[MaxSize];//存放队列中的元素    int front;//定义队头指针    int count;//定义元素个数}QuType;//定义顺序队的类型void InitQueue(QuType *&q)//初始化顺序队{    q = (QuType *)malloc(sizeof(QuType));    q->front= 0;    q->count = 0;}void DestroyQueue(QuType *&q)//销毁顺序队{    free(q);}bool QueueEmpty(QuType *q)//判断顺序队是否为空{    return (q->count==0);}bool enQueue(QuType *&q,ElemType e)//入队{    int rear;    if(q->count==MaxSize)//队满上溢出        return false;    else    {        rear=(q->front+q->count)%MaxSize;//求队尾位置        rear = (rear + 1)%MaxSize;        q->data[rear]=e;        q->count++;        return true;    }}bool deQueue(QuType *&q,ElemType &e)//出队{    if(q->count==0)//对空下溢出        return false;    else    {        q->front = (q->front + 1)%MaxSize;        e = q->data[q->front];        q->count--;        return true ;    }}int main(){	ElemType e;	QuType *q;	PRintf("环形队列基本运算如下:/n");	printf("  (1)初始化队列q/n");	InitQueue(q);	printf("  (2)依次进队列元素a,b,c/n");	if (!enQueue(q,'a')) printf("/t提示:队满,不能进队/n");	if (!enQueue(q,'b')) printf("/t提示:队满,不能进队/n");	if (!enQueue(q,'c')) printf("/t提示:队满,不能进队/n");	printf("  (3)队列为%s/n",(QueueEmpty(q)?"空":"非空"));	if (deQueue(q,e)==0)		printf("队空,不能出队/n");	else		printf("  (4)出队一个元素%c/n",e);	printf("  (5)依次进队列元素d,e,f/n");	if (!enQueue(q,'d')) printf("/t提示:队满,不能进队/n");	if (!enQueue(q,'e')) printf("/t提示:队满,不能进队/n");	if (!enQueue(q,'f')) printf("/t提示:队满,不能进队/n");	printf("  (6)出队列序列:");	while (!QueueEmpty(q))	{	deQueue(q,e);		printf("%c ",e);	}	printf("/n");	printf("  (7)释放队列/n");	DestroyQueue(q);    return 0;}
运行结果：