大数据结构实验一实验报告材料.docx

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

2、与实验结果#include#include#include#include#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status; / 定义函数返回值类型 typedef struct char num10; / 学号 char name20; / double grade; / 成绩 student;typedef student ElemType;typedef struct LNode ElemType data; / 数据域 struct LNode *next; /指针域 LNode,*LinkList;Sta

3、tus InitList(LinkList &L) / 构造空链表 L L=(struct LNode*)malloc(sizeof(struct LNode); L-next=NULL; return OK;Status GetElem(LinkList L,int i,ElemType &e) / 访问链表，找到 i位置的数据域，返回给 e LinkList 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,L

4、inkList &p) / 根据名字查找 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-

5、next; p-next=s; return OK;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(成绩:); sc

6、anf(%lf,&e-grade); printf(输入完成nn);void Output(ElemType *e) printf(:%-20sn学号:%-10sn成绩:%-10.2lfnn,e-name,e-num,e-grade);int main() 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.

7、 在指定位置删除学生信息); puts(8. 统计学生个数); puts(0. 退出); printf(n*nn); int x,choose=-1; while(choose!=0) puts(请选择:); scanf(%d,&choose); switch(choose) case 1: if(InitList(p) printf(成功建立链表nn); else printf(链表建立失败nn); break; case 2: printf(请输入要录入学生信息的人数:); scanf(%d,&x); for(int i=1;i=x;i+) printf(第%d个学生:n,i); Inpu

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

9、 puts(插入成功); puts(); else puts(插入失败); puts(); break; case 7: printf(请输入要删除的位置:); int id3; scanf(%d,&id3); if(ListDelete(&L,id3) x-; puts(删除成功); puts(); else puts(删除失败); puts(); break; case 8: printf(已录入的学生个数为:%dnn,x); break; printf(nn谢谢您的使用，请按任意键退出nnn); system(pause); return 0;用户界面:(1) 根据指定学生个数，逐个输入

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