数据结构实验一实验报告.docx

《数据结构实验一实验报告.docx》由会员分享，可在线阅读，更多相关《数据结构实验一实验报告.docx（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品文档班级：姓名：学号：实验一 线性表的基本操作一、实验目的1、掌握线性表的定义；2、掌握线性表的基本操作，如建立、查找、插入和删除等。二、实验内容定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表（二选一），使其具有如下功能：(1) 根据指定学生个数，逐个输入学生信息；(2) 逐个显示学生表中所有学生的相关信息；(3) 根据姓名进行查找，返回此学生的学号和成绩；(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；(5) 给定一个学生信息，插入到表中指定的位置；(6) 删除指定位置的学生记录；(7) 统计表中学生个数。三、实验环境Visual C+四、程序分析与实验结果#in

2、clude #include #include #include #define OK 1#define ERROR 0#define OVERFLOW -2.typedef int Status; / 定义函数返回值类型typedef structchar num10; / 学号char name20; / 姓名double grade; / 成绩student;typedef student ElemType;typedef struct LNodeElemType data; / 数据域struct LNode *next; /指针域LNode,*LinkList;Status Init

3、List(LinkList &L) / 构造空链表 LL=(struct LNode*)malloc(sizeof(struct LNode); L-next=NULL;return OK;Status GetElem(LinkList L,int i,ElemType &e) / 访问链表，找到 i 位置的数据域， 返回给 eLinkList p; p=L-next; int j=1;while(p&jnext;+j;if(!p|ji) return ERROR; e=p-data;return OK;Status Search(LNode L,char str,LinkList &p) /

4、 根据名字查找p=L.next; while(p)if(strcmp(p-data.name,str)=0) return OK;p=p-next;return ERROR;Status ListInsert(LinkList L,int i,ElemType e) / 在 i 个位置插入某个学生的信息LinkList p,s; p=L;int j=0; while(p&jnext;+j;if(!p|ji-1)return ERROR;s=(struct LNode*)malloc(sizeof(LNode); s-data=e;s-next=p-next;p-next=s; return O

5、K;Status ListDelete(LinkList p,int i) / 删除 i 位置的学生信息int j=0;while(p-next)&(jnext;+j;if(!(p-next)|(ji-1) return ERROR; LinkList q;q=p-next;p-next=q-next; delete q;return OK;void Input(ElemType *e)printf(姓名:); scanf(%s,e-name);printf(学号:); scanf(%s,e-num);printf(成绩:); scanf(%lf,&e-grade); printf(输入完成n

6、n);void Output(ElemType *e)printf(姓名:%-20sn学绩:%-10.2lfnn,e-name,e-num,e-grade);int main()号:%-10sn成LNode L;LinkList p;ElemType a,b,c,d;printf(n*nn); puts(1. 构造链表);puts(2. 录入学生信息);puts(3. 显示学生信息);puts(4. 输入姓名，查找该学生);puts(5. 显示某位置该学生信息); puts(6. 在指定位置插入学生信息); puts(7. 在指定位置删除学生信息); puts(8. 统计学生个数);puts(

7、0. 退 出 ); printf(n*nn); int x,choose=-1;while(choose!=0)puts( 请 选 择 :); scanf(%d,&choose); switch(choose)case 1:case 2:if(InitList(p)printf(成功建立链表nn); elseprintf(链表建立失败nn); break;printf(请输入要录入学生信息的人数:); scanf(%d,&x);for(int i=1;i=x;i+)printf(第%d 个学生:n,i); Input(&a); ListInsert(&L,i,a);case 3:break;f

8、or(int i=1;idata); elseputs(对不起，查无此人);case 5:case 6:puts(); break;printf(请输入要查询的位置:); int id1;scanf(%d,&id1); GetElem(&L,id1,c); Output(&c);break;printf (请输入要插入的位置:); int id2;scanf(%d,&id2);printf(请输入学生信息:n); Input(&d); if(ListInsert(&L,id2,d)x+;puts(插入成功);puts();elseputs(插入失败);puts();case 7:break;p

9、rintf(请输入要删除的位置:); int id3;scanf(%d,&id3); if(ListDelete(&L,id3)x-;puts(删除成功);puts();elseputs(删除失败);puts();break;case 8:精品文档printf(已录入的学生个数为:%dnn,x); break;printf(nn 谢谢您的使用，请按任意键退出nnn); system(pause);return 0;用户界面:(1) 根据指定学生个数，逐个输入学生信息：.精品文档i C:Use 扒 VANGDes kl:op诔 命名1.exe1三星 了于三三亏共36 1亨色1三豆了百欠亏三芢开芝

10、I ) 八1亨皂仁开之1三五刊片字三宝巴号妇十字主 /、 共逻己:：:：:：: :：: ：: :：; :; ：; ：:.：: ,：，：，： .：:： ：: ：: ：: ：:：: :：: : : :：: ：:：l圭 ：工抒l成功莲，, 洼宁考迳乒广：空葫入军 了 ，入牛十 言 声？;J I.: ,.竺1 )亡三斗妦名 村足玉：号1 5133493成;#1 3 3苟, I,5 酘笃：人，兰主姓 名 三 34 元二 号 三 34 元哎琦 33：仓.,宁一成洘远拦：(2) 逐个显示学生表中所有学生的相关信息：归耋圈眉匾，通匿逞(3) 根据姓名进行查找，返回此学生的学号和成绩：涅远择：4湮芷 、要五代

11、学主过名 寸尽；亏姓名：杠 导寻学号：1 5 1 83103荧噢：1 00. 88.精品文档(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）：(5) 给定一个学生信息，插入到表中指定的位置：(6) 删除指定位置的学生记录：(7) 统计表中学生个数：五、实验总结数据结构是一门专业技术基础课。它要求学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构，存储结构及相应的算法，并初步掌握算法的时间分析和空间分析技术。不仅要考虑具体实现哪些功能，同时还要考虑如何布局，这次的实验题目.精品文档是根据我们的课本学习进程出的，说实话，我并没有真正的读懂书本的知识，所以刚开始的时候，感到很棘手，于是又重新细读课本，这一方面又加强了对书本的理解，在这上面花费了一些心血，觉得它并不简单，是需要花大量时间来编写的。在本次实验中，在程序构思及设计方面有了较大的锻炼，能力得到了一定的提高。.