数据结构手写上机实验报告内容、格式.docx

数据结构手写上机实验报告内容、格式

第一篇：数据结构手写上机实验报告内容、格式实验报告要求：1、报告要求使用学校统一要求的实验报告纸，书写整齐，结构清晰。2、程序设计及实验报告独立。3、实验报告里不需要附全部代码，如果需要可在算法思路中写主要代码。4、编写的程序可在上机课时让老师检查，源代码在上机结束以后上交。实验报告依照下面的模板来书写。报告要简洁明了，一个实验报告只有3页，书写时字体大小不要太大，以免写不下。实验报告内容参照如下模板：【实验目的和要求】见实验任务书【实验题目】见实验任务书【实验内容】1.抽象数据类型定义（说明你设计或使用的数据结构所包含的基本操作及功能）2.存储结构定义及算法思路（包括数据结构的存储结构定义、数据元素的类型定义及主函数的算法实现思路）3.实验结果与分析（包括运行结果截图、结果分析等）4.心得体会（记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。）附录----源程序(可有可无)第二篇：数据结构上机实验报告数据结构实验报告课程数据结构_院系专业班级实验地点姓名学号实验时间指导老师数据结构上机实验报告1一﹑实验名称：实验一——链表二﹑实验目的：1.了解线性表的逻辑结构特性；2.熟悉链表的基本运算在顺序存储结构上的实现，熟练掌握链式存储结构的描述方法；3.掌握链表的基本操作（建表、插入、删除等）4.掌握循环链表的概念，加深对链表的本质的理解。5.掌握运用上机调试链表的基本方法三﹑实验内容：（1）（2）（3）（4）创建一个链表在链表中插入元素在链表中删除一个元素销毁链表四﹑实验步骤与程序#include#includetypedefstructLNode{intdata;structLNode*next;}Lnode,*LinkList;//假设下面的链表均为带头结点。voidCreatLinkList(LinkList&L,intj){//建立一个链表L,数据为整数，数据由键盘随机输入。LinkListp,q;L=(LinkList)malloc(sizeof(Lnode));L->next=NULL;q=L;coutfor(inti=0;i{p=(LinkList)malloc(sizeof(Lnode));cin>>p->data;p->next=q->next;q->next=p;q=p;}}intPrintLinkList(LinkList&L){//输出链表L的数据元素LinkListp;}voidLinkListLengh(LinkList&L){//计算链表L的数据元素个数。inti=0;p=L->next;if(L->next==NULL){}cout{coutdatap=p->next;}cout}LinkListp;p=L->next;while(p){i++;p=p->next;}coutLinkListp,s;intj=0;p=L;while(p&&j}if(!p||j>i-1){p=p->next;++j;}}coutdata=x;s->next=p->next;p->next=s;return1;intDeleteLinkList(LinkList&L,inti){//删除链表L的第I个数据元素。LinkListp,q;intj=0;p=L;while(p->next&&j}if(!(p->next)||j>i-1){p=p->next;++j;}}coutnext;p->next=q->next;i=q->data;free(q);return1;voidDestroyLinkList(LinkList&L){//销毁链表L。LinkListp,q;p=L->next;while(L->next!=NULL){q=p->next;L->next=q;free(p);}p=q;free(L);coutLinkListL;inti,j,x;cout>j;CreatLinkList(L,j);LinkListLengh(L);PrintLinkList(L);cout>i;cout>x;InsertLinkList(L,i,x);LinkListLengh(L);PrintLinkList(L);cout>i;DeleteLinkList(L,i);LinkListLengh(L);PrintLinkList(L);coutDestroyLinkList(L);}五﹑实验结果六﹑实验心得体会：链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。实验的程序设计规划（实现的功能、分几个模块、子函数）（1）编写链