大学数据结构实验报告模板.doc

《大学数据结构实验报告模板.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、SY-023实验报告课程名称：数据结构系部名称：计算机科学与技术专业班级：计科15-2学生姓名：刘航征学号：20151544指导教师：王姝音黑龙江工程学院教务处制实验项目实验四：队列的链表储存结构及实现实验日期2016.9.9实验地点A507同组人数1实验台号一、实验目的（1）掌握线性表的定义与实现。二、实验仪器设备计算机系统：windows7;三、实验原理数据结构程序设计基本方法实现步骤：编写、编译、链接、执行四、实验内容或步骤内容：（1）初始化栈（2）入栈和出栈（3）判断栈是否为空（4）编写

2、主函数实现2）实验步骤：1）编写C的源程序如下：#include#include#defineElemTypeinttypedefstructNodeType{ElemTypedata;structNodeType*next;}NodeType;typedefstruct{NodeType*font,*rear;}LinkQueue;NodeType*p,*s,*h;voidoutlin(LinkQueueqq);voidcreat(LinkQueue*qe

3、);voidinsert(LinkQueue*qe,ElemTypex);ElemTypedelete(LinkQueue*qe);intmain(void){LinkQueueque;ElemTypey,x;inti,X,Y,cord;do{printf("主菜单");printf("1建立链表队列");printf("2入队一个元素");printf("3出队一个元素");printf("4结束程序运行");printf("======================

4、=====");printf("请输入您的选择(1,2,3,4):");scanf("%d",&cord);switch(cord){case1:{creat(&que);outlin(que);}break;case2:{printf("x=");scanf("%d",&X);insert(&que,X);outlin(que);}break;case3:{Y=delete(&que);printf("x=%d",Y);outlin(que);}break;case4:exit

5、(0);}}while(cord<=4);return0;}voidoutlin(LinkQueueqq){p=qq.font->next;while(p!=NULL){printf("data=%4d",p->data);p=p->next;}printf("outend");}voidinsert(LinkQueue*qe,intx){s=(NodeType*)malloc(sizeof(NodeType));s->data=x;s->next=NULL;qe->rear->

6、next=s;qe->rear=s;}ElemTypedelete(LinkQueue*qe){ElemTypex;if(qe->font==qe->rear){printf("队列为空。");x=0;}else{p=qe->font->next;qe->font->next=p->next;if(p->next==NULL)qe->rear=qe->font;x=p->data;free(p);}return(x);}voidcreat(LinkQueue*qe){inti,n,x;h=(

7、NodeType*)malloc(sizeof(NodeType));h->next=NULL;qe->font=h;//头指针指向NULLqe->rear=h;//尾指针指向NULLprintf("n=");scanf("%d",&n);for(i=0;i

8、步的想法等八、教师评语成绩指导教师签字：年月日注：此报告为参考格式，各栏项目可根据实际情况进行调整。