数据结构实验一实验报告

数据结构实验一实验报告数据结构实验一实验报告/数据结构实验一实验报告班级： 姓名： 学号：实验一 线性表的基本操作一、实验目的1、掌握线性表的定义；2、掌握线性表的基本操作，如成立、查找、插入和删除等。二、实验内容定义一个包括学生信息（学号，姓名，成绩）的 次序表和链表（二选一） ，使其拥有以下功能：依据指定学生个数，逐一输入学生信息；逐一显示学生表中全部学生的有关信息；依据姓名进行查找，返回此学生的学号和成绩；依据指定的地点可返回相应的学生信息（学号，姓名，成绩）；给定一个学生信息，插入到表中指定的地点；删除指定地点的学生记录；统计表中学生个数。三、实验环境VisualC++四、程序剖析与实验结果#include<>#include<>#include<>#include<>#defineOK1#defineERROR0#defineOVERFLOW-2typedefintStatus; 结构链表");puts("2. 录入学生信息");puts("3. 显示学生信息");puts("4. 输入姓名，查找该学生 ");puts("5. 显示某地点该学生信息 ");puts("6. 在指定地点插入学生信息 ");puts("7. 在指定地点删除学生信息 ");puts("8. 统计学生个数");puts("0. 退出");printf("\n********************************\n\n");intx,choose=-1;while(choose!=0){puts("请选择:");scanf("%d",&choose);switch(choose){case1:if(InitList(p))printf(" 成功成立链表\n\n");elseprintf(" 链表成立失败\n\n");break;case2:printf(" 请输入要录入学生信息的人数 :");scanf("%d",&x);for(inti=1;i<=x;i++){printf(" 第%d个学生:\n",i);Input(&a);ListInsert(&L,i,a);}break;case3:for(inti=1;i<=x;i++){GetElem(&L,i,b);Output(&b);}break;case4:chars[20];printf(" 请输入要查找的学生姓名 :");scanf("%s",s);if(Search(L,s,p))Output(&(p->data));elseputs("对不起，查无这人");puts("");break;case5:printf(" 请输入要查问的地点:");intid1;scanf("%d",&id1);GetElem(&L,id1,c);Output(&c);break;case6:printf(" 请输入要插入的地点:");intid2;scanf("%d",&id2);printf(" 请输入学生信息:\n");Input(&d);if(ListInsert(&L,id2,d)){x++;puts("插入成功");puts("");}else{puts("插入失败");puts("");}break;case7:printf(" 请输入要删除的地点:");intid3;scanf("%d",&id3);if(ListDelete(&L,id3)){x--;puts("删除成功");puts("");}else{puts("删除失败");puts("");}break;case8:printf(" 已录入的学生个数为:%d\n\n",x);break;}}printf("\n\n 感谢您的使用，请按随意键退出 \n\n\n");system("pause");return0;}用户界面:依据指定学生个数，逐一输入学生信息：逐一显示学生表中全部学生的有关信息：依据姓名进行查找，返回此学生的学号和成绩：(4)依据指定的地点可返回相应的学生信息（学号，姓名，成绩） ：给定一个学生信息，插入到表中指定的地点：删除指定地点的学生记录：统计表中学生个数：五、实验总结数据结构是一门专业技术基础课。它要修业会剖析研究计算机加工的数据结构的特征，以便为应用波及的数据选择适合的逻辑结构，储存结构及相应的算法，并初步掌握算法的时间分析和空间剖析技术。不单要考虑详细实现哪些功能，同时还要考虑怎样布局，此次的实验题目是依据我们的课本学习进度出的，说真话，我并无真实的读懂书籍的知识，因此刚开始的时候，