数据结构实验一实验报告372.pdf

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

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

2、果#include#include#include#include#define OK 1#define ERROR 0#define OVERFLOW-2 数据结构实验实验报告 第 2 页 共 14 页 typedef int Status;/定义函数返回值类型 typedef struct char num10;/学号 char name20;/姓名 double grade;/成绩 student;typedef student ElemType;typedef struct LNode ElemType data;/数据域 struct LNode*next;/指针域 LNode;*L

3、inkList;Status InitListLinkList&L/构造空链表 L L=struct LNode*mallocsizeofstruct LNode;L-next=NULL;数据结构实验实验报告 第 3 页 共 14 页 return OK;Status GetElemLinkList L;int i;ElemType&e/访问链表;找到 i 位置的数据域;返回给 e LinkList p;p=L-next;int j=1;whilep&jnext;+j;ifp|ji return ERROR;e=p-data;return OK;Status SearchLNode L;cha

4、r str;LinkList&p/根据名字查找 p=L.next;数据结构实验实验报告 第 4 页 共 14 页 whilep ifstrcmpp-data.name;str=0 return OK;p=p-next;return ERROR;Status ListInsertLinkList L;int i;ElemType e/在 i 个位置插入某个学生的信息 LinkList p;s;p=L;int j=0;whilep&jnext;+j;ifp|ji-1 return ERROR;s=struct LNode*mallocsizeofLNode;s-data=e;数据结构实验实验报告

5、第 5 页 共 14 页 s-next=p-next;p-next=s;return OK;Status ListDeleteLinkList p;int i/删除 i 位置的学生信息 int j=0;whilep-next&jnext;+j;ifp-next|ji-1 return ERROR;LinkList q;q=p-next;p-next=q-next;delete q;return OK;void InputElemType*e 数据结构实验实验报告 第 6 页 共 14 页 printf姓名:;scanf%s;e-name;printf学号:;scanf%s;e-num;prin

6、tf成绩:;scanf%lf;&e-grade;printf输入完成nn;void OutputElemType*e printf姓名:%-20sn学号:%-10sn成绩:%-10.2lfnn;e-name;e-num;e-grade;int main LNode L;LinkList p;ElemType a;b;c;d;printfn*nn;puts1.构造链表;puts2.录入学生信息;puts3.显示学生信息;数据结构实验实验报告 第 7 页 共 14 页 puts4.输入姓名;查找该学生;puts5.显示某位置该学生信息;puts6.在指定位置插入学生信息;puts7.在指定位置删除

7、学生信息;puts8.统计学生个数;puts0.退出;printfn*nn;int x;choose=-1;whilechoose=0 puts请选择:;scanf%d;&choose;switchchoose case 1:ifInitListp printf成功建立链表nn;else printf链表建立失败nn;break;case 2:printf请输入要录入学生信息的人数:;数据结构实验实验报告 第 8 页 共 14 页 scanf%d;&x;forint i=1;i=x;i+printf第%d 个学生:n;i;Input&a;ListInsert&L;i;a;break;case

8、3:forint i=1;idata;else 数据结构实验实验报告 第 9 页 共 14 页 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;ifListInsert&L;id2;d x+;puts插入成功;puts;数据结构实验实验报告 第 10 页 共 14 页 else puts插入失败;puts;

9、break;case 7:printf请输入要删除的位置:;int id3;scanf%d;&id3;ifListDelete&L;id3 x-;puts删除成功;puts;else puts删除失败;puts;break;数据结构实验实验报告 第 11 页 共 14 页 case 8:printf已录入的学生个数为:%dnn;x;break;printfnn 谢谢您的使用;请按任意键退出nnn;systempause;return 0;用户界面:数据结构实验实验报告 第 12 页 共 14 页(1)根据指定学生个数;逐个输入学生信息：(2)逐个显示学生表中所有学生的相关信息：(3)根据姓名进

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