数据结构实验5_99XXX.doc

《数据结构》实验报告实验序号:5 实验项目名称:队列的操作学号姓名pmj专业、、;;。二、实验设备(环境)及要求微型计算机;windows操作系统;。三、++的库函数中已经实现了队列,引用方法为#include<queue>,请上网查阅资料,完成****题。①创建一个队列。②将a、b、c、d、e、f依次入队。③若队列不为空,将元素出队并打印输出。,请修改程序,设置一个标志域tag,并以tag的值为0或1来区分队头指针front和队尾指针rear相同时的队列状态是“空”还是“满”。从而达到100%队列空间可用。#include<>#include<>#defineERROR1#defineOK0#defineOVERFLOW1typedefintQElemType;typedefintStatus;#defineMAXQSIZE100//最大队列长度typedefstruct{ QElemType*base;//动态分配存储空间 intfront;//头指针,若队列不空,指向队列头元素 intrear;//尾指针,若队列不空,//指向队列尾元素的下一个位置}SqQueue;StatusInitQueue(SqQueue&Q){//构造一个空队列Q =(QElemType*)malloc(MAXQSIZE*sizeof(QElemType));if(!)exit(OVERFLOW);//==0;returnOK;}StatusEnQueue(SqQueue&Q,QElemTypee){//插入元素e为Q的新的队尾元素if((+1)%MAXQSIZE==)returnERROR;//[]=e;=(+1)%MAXQSIZE;returnOK;}StatusDeQueue(SqQueue&Q,QElemType&e){//若队列不空,则删除Q的队头元素,用e返回其值,并返回OK;否则返回ERRORif(==)returnERROR;e=[];=(+1)%MAXQSIZE;returnOK;}voidmain(){ inti; QElemTypej=0; SqQueueS; InitQueue(S);//初始化队列 printf("元素入队列"); for(i=0;i<10;i++) { printf("%d",j); EnQueue(S,j);//元素入队列 j++; } printf("\n元素出队列"); for(i=0;i<10;i++) { DeQueue(S,j);//元素出队列 printf("%d",j); }}运行结果截图:第一题:第二题:四、分析与讨论对上机实践结果进行分析,上机的心得体会。五、教师评语签名:日期:成绩附源程序清单:1