资源描述：
《数据结构-实验-队列的基本操作.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数据结构实验报告实验名称：实验五队列的基本操作一、实验目的：1、掌握链接存储队列的进队和出队等基本操作2、掌握环行队列的进队和出队等基本操作3、加深对队列结构的理解，逐步培养解决实际问题的编程能力二、实验环境：计算机，同学，vc++三、实验内容和要求：（一）基础题1、编写链接队列的基本操作函数(１)EnQueue(QUEUE**head,QUEUE**tail,intx)进队操作(２)DeQueue(QUEUE**head,QUEUE**tail,int*cp)出队操作(３)OutputQueue(QUEUE*head)输出队列中元素2、调用上
2、述函数实现下列操作，操作步骤如下：（1）调用进队函数建立一个队列；（2）读取队列的第一个元素；（3）从队列中删除元素；（4）输出队列中所有元素。。注：每完成一个步骤，必须及时输出队列中元素，便于观察操作结果。3、编写环型队列的基本操作函数(１)EnQueue(int*queue,intmaxn,int*head,int*tail,intx)进队操作,返回1:队满(２)DeQueue(int*queue,intmaxn,int*head,int*tail,int*cp)出队操作返回1:队空(３)OutputQueue(int*queue,intm
3、axn,inth,intt)输出队列中元素4、调用上述函数实现下列操作，操作步骤如下：（1）调用进队函数建立一个队列；（2）读取队列的第一个元素；（3）从队列中删除元素；（4）输出队列中所有元素。四、实验步骤：从网上把word下载下来，认真的看题目，思考和同学讨论在老师的帮助下，完成了题目。五、实验结果与分析（含程序、数据记录及分析和实验总结等）：基础题一#include#includetypedefstructqueue{/*定义队列结构*/intdata;/*队列元素类型为int*/structqueue
4、*link;}QUEUE;voidEnQueue(QUEUE**head,QUEUE**tail,intx)/*进队操作*/{QUEUE*p;p=(QUEUE*)malloc(sizeof(QUEUE));p->data=x;p->link=NULL;/*队尾指向空*/if(*head==NULL)/*队首为空，即为空队列*/*head=*tail=p;else{(*tail)->link=p;/*新单元进队列尾*/*tail=p;/*队尾指向新入队单元*/}}intDeQueue(QUEUE**head,QUEUE**tail,int*cp)
5、/*出队操作1:对空*/{QUEUE*p;p=*head;if(*head==NULL)/*队空*/return1;*cp=(*head)->data;*head=(*head)->link;if(*head==NULL)/*队首为空，队尾也为空*/*tail=NULL;free(p);/*释放单元*/return0;}voidOutputQueue(QUEUE*head)/*输出队列中元素*/{while(head!=NULL){printf("%d",head->data);head=head->link;}printf("");}vo
6、idmain(){QUEUE*head,*tail;intop,i;head=tail=NULL;/*将队列头和尾置为空*/while(1){printf("请选择操作，1：进队2：出队0：退出");fflush(stdin);/*清空标准输入缓冲区*/scanf("%d",&op);switch(op){case0:/*退出*/return0;case1:/*进队*/printf("请输入进队元素：");scanf("%d",&i);EnQueue(&head,&tail,i);printf("队内元素为:");OutputQueue(h
7、ead);break;case2:/*出队*/if(DeQueue(&head,&tail,&i)==0){/*出队成功*/printf("出队元素为:[%d],队内元素为:",i);OutputQueue(head);}elseprintf("队空");break;}}}基础题二#include#include#defineMAXN11/*定义环行顺序队列的存储长度*/intEnQueue(int*queue,intmaxn,int*head,int*tail,intx)/*进队操作,返回1:队满*
8、/{if((*tail+1)%maxn==*head)/*队尾指针赶上队首指针,队满*/return1;*tail=(*tail+1)%maxn;/*
