编写一个程序实现顺序循环队列的各种基本运算.doc

《编写一个程序实现顺序循环队列的各种基本运算.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编写一个程序实现顺序循环队列的各种基本运算，并在此基础上设计一个主程序完成如下功能。（1）初始化队列Q。（2）判断队列Q是否非空。（3）依次进队元素A，B，C。（4）出队一个元素，输出该元素。（5）输出队列Q的元素个数。（6）依次进队元素D，E，F。（7）输出队列Q的元素个数。（8）输出出队序列。（9）释放队列。源程序代码：#include#include#defineMaxqsize5typedefcharElemType;typedefstruct{ElemTypeelem[Maxqsize];intfront,r

2、ear;}SqQueue;voidInitQueue(SqQueue*&q){q=(SqQueue*)malloc(sizeof(SqQueue));q->front=q->rear=0;}voidClearQueue(SqQueue*&q){free(q);}intQueueLength(SqQueue*q){return(q->rear-q->front+Maxqsize)%Maxqsize;}intQueueEmpty(SqQueue*q){return(q->front==q->rear);}intenQueue(SqQueue*&q,ElemTy

3、pee){if((q->rear+1)%Maxqsize==q->front)return0;q->rear=(q->rear+1)%Maxqsize;q->elem[q->rear]=e;return1;}intdeQueue(SqQueue*&q,ElemType&e){if(q->front==q->rear)return0;q->front=(q->front+1)%Maxqsize;e=q->elem[q->front];return1;}voidmain(){ElemTypee;SqQueue*q;printf("(1)初始化队列Q");I

4、nitQueue(q);printf("(2)依次进队列元素A,B,C");if(enQueue(q,'A')==0)printf("队满,不能进队");if(enQueue(q,'B')==0)printf("队满,不能进队");if(enQueue(q,'C')==0)printf("队满,不能进队");printf("(3)队列为%s",(QueueEmpty(q)?"空":"非空"));if(deQueue(q,e)==0)printf("队空,不能出队");elseprintf("(4)出队一个元素%c",e);pri

5、ntf("(5)队列Q的元素个数:%d",QueueLength(q));printf("(6)依次进队列元素D,E,F");if(enQueue(q,'D')==0)printf("队满,不能进队");if(enQueue(q,'E')==0)printf("队满,不能进队");if(enQueue(q,'F')==0)printf("队满,不能进队");printf("(7)队列Q的元素个数:%d",QueueLength(q));printf("(8)出队列序列:");while(!QueueEmpty(q)){deQueue

6、(q,e);printf("%c",e);}printf("");printf("(9)释放队列");ClearQueue(q);}