循环队列的实验报告

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

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

2、*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;}StatusEnQueue(SqQueue&Q,QElemT

3、ypee){//插入元素e为Q的新的队尾元素if((Q.rear+1)%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];Q.front=(Q.front+1)%MAXQSIZE;returnOK;}voidout_

4、Q(SqQueueQ){charch;if(Q.front==Q.rear)printf("队列为空。");else{printf("%d",*Q.base);Q.base++;}printf("打回车键，继续。");ch=getchar();}/*out_Q*/voidmain(){SqQueueQ;intk;charch;QElemTypee;InitQueue(Q);do{printf("");printf("1.数据元素e进队列");printf("2.出队一个元素，返回其值");printf("3.结束程序运行");printf("

5、======================================");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("出队元素:%d",e);out_Q(Q);}break;case3:break;}/*switch*/printf("----------------");}while(k>=1&&k<3);printf("

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