循环队列的实验报告

《循环队列的实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构实验报告评分：小组编号：三组实验名称：循环队列的的练习操作专业：信管财会班级：一班实验内容：采用顺序存储实现循环队列的初始化、入队、出队等操作。实验目的：熟练掌握循序队列的相关操作实验源程序：（源程序必须调试通过；需有必要的注释；源程序可打印，附在本实验报告之后。）#include#include#defineERROR0#defineOKI#defmeOVERFLOW-2#defineMAXQSIZE100//最大队列长度typedefintQElemType;typedefintStatus;typedef

2、struct{QElemIpe*base;intfront;intrear;}SqQueue;StatusInitQueue(SqQueue&Q){//构造一个空队列QQ.base=(QElemType*)malloc(MAXQSIZE*sizeof(QElemType));if(!Q.base)exit(OVERFLOW);//存储分配失败Q.front=Q.rear=0;returnOK;intQueueLength(SqQueueQ){//返回Q的元素个数，及对列的长度return(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE

3、;}StatusEnQueue(SqQueue&Q,QEIemTypee){//插入元素e为Q的新的队尾元素if((Q.rear+l)%MAXQSIZE==Q.front)returnERROR;//队列满Q.base[Q.rear]=e;Q.rear=(Q.rear+1)%MAXQSIZE;returnOK;}StatusDeQueue(SqQueue&Q，QElemType&e){//若队列不空，则删除Q的队头元素，与e返回其值,并返回OK,否则返回ERRORif(Q.front==Q.rear)returnERROR;e=Q.base[Q.front

4、];Q.front=(Q.front+1)%MAXQSIZE;returnOK;}voidout_Q(SqQueueQ){charch;if(Q.front==Q.rear)printf(n队列为空。”)；else{printf(n%d”，*Q.base);Q.base++;}printf(•’打回车键，继续。•’)；ch=getchar();}/*out_Q*/voidmain(){SqQueueQ;intk;charch;QElemTypee;InitQueue(Q);do{printf(”’’)；printf("1.数据元

5、素e进队列n);printf("2.出队一个元素，返回其值")；printf("3.结束程序运行u);printf(n======================================");printf("请输入您的选择(1，2,3)");scanf(”％d"，&k);switch(k){case1:{printf("进队e=?");scanf("%d’’，&e);EnQueue(Q,e);out一Q(Q);}break;case2:{DeQueue(Q,e);printf(n出队元素:%d"，e);out一Q(Q

6、);}break;case3:break;}/*switch*/printf("n);}while(k>=l&&k<3);printf(n再见！”)；printf("打回车键，返回。")；ch=getchar();实验程序执行结果：（实验结果可以手写，也可以截屏打印出来。）实验过程中出现的问题及解决方法：1.还是代码大小写容易出错，要仔细检查好几遍2.对循环队列掌握不好，要好好看书