资源描述：
《 队列的表示及实现实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、班级信工082学号2姓名李霄实验组别实验日期2010-12-20室温报告日期2010-12-20成绩报告内容：(目的和要求，原理，步骤，数据，计算，小结等)实验名称：实验三队列的表示及实现实验目的：1、通过实验进一步理解队列的“先进先出”特性。2、掌握队列的逻辑结构及顺序存储结构和链式存储结构。3、熟练运用C语言实现队列的基本操作。4、灵活运用队列解决实际问题。实验内容：1、实现链队列，并编写主函数进行测试。测试方法为：依次10、20、30、40，然后，出对3个元素。再次入队50、60，然后出队3个元素。查看屏幕上显示的结果是否与你分析的结果一致。2、在1的基础上，再出队1个元素。查看屏幕上显
2、示的结果是否与你分析的结果一致。3、编写主函数比较取队头元素操作和出队操作。实验学时：2学时实验程序#include"stdio.h"#include"conio.h"typedefintDataType;typedefstruct{DataTypedata;structQNode*next;}LQNode,*PQNode;typedefstruct{PQNodefront,rear;}LinkQueue;intInitQueue(LinkQueue*Q){Q->front=Q->rear=(PQNode)malloc(sizeof(LQNode));if(!Q->front){printf(
3、"errors");return0;}Q->front->next=NULL;return1;}intQueueEmpty(LinkQueueQ){if(Q.front==Q.rear)return1;elsereturn0;}intEnQueue(LinkQueue*Q,DataTypee){PQNodep;p=(PQNode)malloc(sizeof(LQNode));if(!p){printf("errors");return0;}p->data=e;p->next=NULL;Q->rear->next=p;Q->rear=p;return1;}intDeQueue
4、(LinkQueue*Q,DataType*e){PQNodep;if(Q->front==Q->rear){printf("errors");return0;}p=Q->front->next;*e=p->data;Q->front->next=p->next;free(p);if(Q->rear==p)Q->rear=Q->front;return1;}intGetHead(LinkQueueQ,DataType*e){PQNodep;if(Q.front==Q.rear){printf("error");return0;}p=Q.front->next;*e=p->dat
5、a;printf("%d",*e);}main(){inti,*e,m;LinkQueueQ;inta[6]={10,20,30,40,50,60};printf("shejiyishunxuwei:");InitQueue(&Q);for(i=0;i<4;i++)EnQueue(&Q,a[i]);for(i=0;i<3;i++){DeQueue(&Q,&e);printf("%dt",e);}for(i=4;i<6;i++)EnQueue(&Q,a[i]);while(!QueueEmpty(Q)){DeQueue(&Q,&e);printf("%dt",e);}printf("
6、huicheyunxingsheji2");getchar();DeQueue(&Q,&e);printf("huicheyunxingquduitouyuansu:");getchar();for(i=0;i<6;i++)EnQueue(&Q,a[i]);GetHead(Q,&e);printf("huicheyunxingchuduicaozuo:");getchar();for(i=0;i<6;i++)EnQueue(&Q,a[i]);DeQueue(&Q,&e);printf("%d",e);}实验步骤1、WIN-TC开发环境安装与配置1)首先在网上下载WIN-TC
7、的版本；2)下载完成后进行安装，安装路径默认就可以了，一路next就ok了；3)打开WIN-TC会出现如下界面；2、在WIN-TC中输程序，源代码见算法流程。3、在运行中点编译连接。4、运行后显示编译成功即没有错误，如图：5、点确定后再在运行中点编译连接并运行，并出现如下窗口：2、点击确定后出现如下窗口：3、按回车后显示：2、按回车显示如图：3、按回车显示如图：实验结果：通过实验步骤中的截图可以看
