数据结构实验一 实验报告_计算机-数据结构与算法.pdf

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

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

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

3、kList&L)/构造空链表 L L=(struct LNode*)malloc(sizeof(struct LNode);L-next=NULL;return OK;除等二实验内容定义一个包含学生信息学号姓名成绩的顺序表和链表二选一使其具有如下功能根据指定学生个数逐个输入学生信息逐个显示学生表中所有学生的相关信息根据姓名进行查找返回此学生的学号和成绩根据指定的位置可生个数三实验环境四程序分析与实验结果定义函数返回值类型学号姓名成绩数据域指针域构造空链表欢迎下载访问链表找到位置的数据域返回给根据名字查找欢迎下载在个位置插入某个学生的信息欢迎下载删除位置的学生信息欢迎某位置该学生信息在指定位置插

4、入学生信息在指定位置删除学生信息统计学生个数退出请选择成功建立链表链表建立失败请输入要录入学生信息的人数欢迎下载第个学生请输入要查找的学生姓名对不起查无此人欢迎下载请输入要查 欢迎下载 3 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,LinkList&p)/根据名字查找 p=

5、L.next;while(p)除等二实验内容定义一个包含学生信息学号姓名成绩的顺序表和链表二选一使其具有如下功能根据指定学生个数逐个输入学生信息逐个显示学生表中所有学生的相关信息根据姓名进行查找返回此学生的学号和成绩根据指定的位置可生个数三实验环境四程序分析与实验结果定义函数返回值类型学号姓名成绩数据域指针域构造空链表欢迎下载访问链表找到位置的数据域返回给根据名字查找欢迎下载在个位置插入某个学生的信息欢迎下载删除位置的学生信息欢迎某位置该学生信息在指定位置插入学生信息在指定位置删除学生信息统计学生个数退出请选择成功建立链表链表建立失败请输入要录入学生信息的人数欢迎下载第个学生请输入要查找的学生

6、姓名对不起查无此人欢迎下载请输入要查 欢迎下载 4 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;除等二实验内容定义一个包含学生信息学号姓名成

7、绩的顺序表和链表二选一使其具有如下功能根据指定学生个数逐个输入学生信息逐个显示学生表中所有学生的相关信息根据姓名进行查找返回此学生的学号和成绩根据指定的位置可生个数三实验环境四程序分析与实验结果定义函数返回值类型学号姓名成绩数据域指针域构造空链表欢迎下载访问链表找到位置的数据域返回给根据名字查找欢迎下载在个位置插入某个学生的信息欢迎下载删除位置的学生信息欢迎某位置该学生信息在指定位置插入学生信息在指定位置删除学生信息统计学生个数退出请选择成功建立链表链表建立失败请输入要录入学生信息的人数欢迎下载第个学生请输入要查找的学生姓名对不起查无此人欢迎下载请输入要查 欢迎下载 5 p-next=s;re

8、turn 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)除等二实验内容定义一个包含学生信息学号姓名成绩的顺序表和链表二选一使其具有如下功能根据指定学生个数逐个输入学生信息逐个显示学生表中所有学生的相关信息根据姓名进行查找返回此学生的学号和成绩根据指定的位置可生个数

9、三实验环境四程序分析与实验结果定义函数返回值类型学号姓名成绩数据域指针域构造空链表欢迎下载访问链表找到位置的数据域返回给根据名字查找欢迎下载在个位置插入某个学生的信息欢迎下载删除位置的学生信息欢迎某位置该学生信息在指定位置插入学生信息在指定位置删除学生信息统计学生个数退出请选择成功建立链表链表建立失败请输入要录入学生信息的人数欢迎下载第个学生请输入要查找的学生姓名对不起查无此人欢迎下载请输入要查 欢迎下载 6 printf(姓名:);scanf(%s,e-name);printf(学号:);scanf(%s,e-num);printf(成绩:);scanf(%lf,&e-grade);prin

10、tf(输入完成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.输入姓名，查找该学生);除等二实验内容定义一个包含学生信息学号姓名成绩的顺序表和链表二选一使其具有如下功能根据指定学生个数逐个输入学生信息逐个显示学生表中所有学生的相关信息根据姓名进行查找返回

11、此学生的学号和成绩根据指定的位置可生个数三实验环境四程序分析与实验结果定义函数返回值类型学号姓名成绩数据域指针域构造空链表欢迎下载访问链表找到位置的数据域返回给根据名字查找欢迎下载在个位置插入某个学生的信息欢迎下载删除位置的学生信息欢迎某位置该学生信息在指定位置插入学生信息在指定位置删除学生信息统计学生个数退出请选择成功建立链表链表建立失败请输入要录入学生信息的人数欢迎下载第个学生请输入要查找的学生姓名对不起查无此人欢迎下载请输入要查 欢迎下载 7 puts(5.显示某位置该学生信息);puts(6.在指定位置插入学生信息);puts(7.在指定位置删除学生信息);puts(8.统计学生个数)

12、;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);除等二实验内容定义一个包含学生信息学号姓名成绩的顺序表和链表二选一使其具有如下功能根据指定学生个数逐个输入学生信息逐个显示学生表中所有学生的相关信息根据姓名进行查找返回此学生的学号和

13、成绩根据指定的位置可生个数三实验环境四程序分析与实验结果定义函数返回值类型学号姓名成绩数据域指针域构造空链表欢迎下载访问链表找到位置的数据域返回给根据名字查找欢迎下载在个位置插入某个学生的信息欢迎下载删除位置的学生信息欢迎某位置该学生信息在指定位置插入学生信息在指定位置删除学生信息统计学生个数退出请选择成功建立链表链表建立失败请输入要录入学生信息的人数欢迎下载第个学生请输入要查找的学生姓名对不起查无此人欢迎下载请输入要查 欢迎下载 8 for(int i=1;i=x;i+)printf(第%d 个学生:n,i);Input(&a);ListInsert(&L,i,a);break;case 3

14、:for(int i=1;idata);else puts(对不起，查无此人);除等二实验内容定义一个包含学生信息学号姓名成绩的顺序表和链表二选一使其具有如下功能根据指定学生个数逐个输入学生信息逐个显示学生表中所有学生的相关信息根据姓名进行查找返回此学生的学号和成绩根据指定的位置可生个数三实验环境四程序分析与实验结果定义函数返回值类型学号姓名成绩数据域指针域构造空链表欢迎下载访问链表找到位置的数据域返回给根据名字查找欢迎下载在个位置插入某个学生的信息欢迎下载删除位置的学生信息欢迎某位置该学生信息在指定位置插入学生信息在指定位置删除学生信息统计学生个数退出请选择成功建立链表链表建立失败请输入要录

15、入学生信息的人数欢迎下载第个学生请输入要查找的学生姓名对不起查无此人欢迎下载请输入要查 欢迎下载 9 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+;puts(插入成功);puts();else 除等二实验内容定义一个包含学生信息学号姓名成绩的顺序

16、表和链表二选一使其具有如下功能根据指定学生个数逐个输入学生信息逐个显示学生表中所有学生的相关信息根据姓名进行查找返回此学生的学号和成绩根据指定的位置可生个数三实验环境四程序分析与实验结果定义函数返回值类型学号姓名成绩数据域指针域构造空链表欢迎下载访问链表找到位置的数据域返回给根据名字查找欢迎下载在个位置插入某个学生的信息欢迎下载删除位置的学生信息欢迎某位置该学生信息在指定位置插入学生信息在指定位置删除学生信息统计学生个数退出请选择成功建立链表链表建立失败请输入要录入学生信息的人数欢迎下载第个学生请输入要查找的学生姓名对不起查无此人欢迎下载请输入要查 欢迎下载 10 puts(插入失败);put

17、s();break;case 7:printf(请输入要删除的位置:);int id3;scanf(%d,&id3);if(ListDelete(&L,id3)x-;puts(删除成功);puts();else puts(删除失败);puts();break;case 8:除等二实验内容定义一个包含学生信息学号姓名成绩的顺序表和链表二选一使其具有如下功能根据指定学生个数逐个输入学生信息逐个显示学生表中所有学生的相关信息根据姓名进行查找返回此学生的学号和成绩根据指定的位置可生个数三实验环境四程序分析与实验结果定义函数返回值类型学号姓名成绩数据域指针域构造空链表欢迎下载访问链表找到位置的数据域返回

18、给根据名字查找欢迎下载在个位置插入某个学生的信息欢迎下载删除位置的学生信息欢迎某位置该学生信息在指定位置插入学生信息在指定位置删除学生信息统计学生个数退出请选择成功建立链表链表建立失败请输入要录入学生信息的人数欢迎下载第个学生请输入要查找的学生姓名对不起查无此人欢迎下载请输入要查 欢迎下载 11 printf(已录入的学生个数为:%dnn,x);break;printf(nn谢谢您的使用，请按任意键退出nnn);system(pause);return 0;用户界面:(1)根据指定学生个数，逐个输入学生信息：除等二实验内容定义一个包含学生信息学号姓名成绩的顺序表和链表二选一使其具有如下功能根据

19、指定学生个数逐个输入学生信息逐个显示学生表中所有学生的相关信息根据姓名进行查找返回此学生的学号和成绩根据指定的位置可生个数三实验环境四程序分析与实验结果定义函数返回值类型学号姓名成绩数据域指针域构造空链表欢迎下载访问链表找到位置的数据域返回给根据名字查找欢迎下载在个位置插入某个学生的信息欢迎下载删除位置的学生信息欢迎某位置该学生信息在指定位置插入学生信息在指定位置删除学生信息统计学生个数退出请选择成功建立链表链表建立失败请输入要录入学生信息的人数欢迎下载第个学生请输入要查找的学生姓名对不起查无此人欢迎下载请输入要查 欢迎下载 12 (2)逐个显示学生表中所有学生的相关信息：(3)根据姓名进行查

20、找，返回此学生的学号和成绩：除等二实验内容定义一个包含学生信息学号姓名成绩的顺序表和链表二选一使其具有如下功能根据指定学生个数逐个输入学生信息逐个显示学生表中所有学生的相关信息根据姓名进行查找返回此学生的学号和成绩根据指定的位置可生个数三实验环境四程序分析与实验结果定义函数返回值类型学号姓名成绩数据域指针域构造空链表欢迎下载访问链表找到位置的数据域返回给根据名字查找欢迎下载在个位置插入某个学生的信息欢迎下载删除位置的学生信息欢迎某位置该学生信息在指定位置插入学生信息在指定位置删除学生信息统计学生个数退出请选择成功建立链表链表建立失败请输入要录入学生信息的人数欢迎下载第个学生请输入要查找的学生姓

21、名对不起查无此人欢迎下载请输入要查 欢迎下载 13(4)根据指定的位置可返回相应的学生信息（学号，姓名，成绩）：(5)给定一个学生信息，插入到表中指定的位置：(6)删除指定位置的学生记录：(7)统计表中学生个数：五、实验总结 数据结构是一门专业技术基础课。它要求学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构，存储结构及相应的算法，并初步掌握算法的时间分析和空间分析技术。不仅要考虑具体实现哪些功能，同时还要考虑如何布局，这次的实验题目除等二实验内容定义一个包含学生信息学号姓名成绩的顺序表和链表二选一使其具有如下功能根据指定学生个数逐个输入学生信息逐个显示学生表中所

22、有学生的相关信息根据姓名进行查找返回此学生的学号和成绩根据指定的位置可生个数三实验环境四程序分析与实验结果定义函数返回值类型学号姓名成绩数据域指针域构造空链表欢迎下载访问链表找到位置的数据域返回给根据名字查找欢迎下载在个位置插入某个学生的信息欢迎下载删除位置的学生信息欢迎某位置该学生信息在指定位置插入学生信息在指定位置删除学生信息统计学生个数退出请选择成功建立链表链表建立失败请输入要录入学生信息的人数欢迎下载第个学生请输入要查找的学生姓名对不起查无此人欢迎下载请输入要查 欢迎下载 14 是根据我们的课本学习进程出的，说实话，我并没有真正的读懂书本的知识，所以刚开始的时候，感到很棘手，于是又重新

23、细读课本，这一方面又加强了对书本的理解，在这上面花费了一些心血，觉得它并不简单，是需要花大量时间来编写的。在本次实验中，在程序构思及设计方面有了较大的锻炼，能力得到了一定的提高。除等二实验内容定义一个包含学生信息学号姓名成绩的顺序表和链表二选一使其具有如下功能根据指定学生个数逐个输入学生信息逐个显示学生表中所有学生的相关信息根据姓名进行查找返回此学生的学号和成绩根据指定的位置可生个数三实验环境四程序分析与实验结果定义函数返回值类型学号姓名成绩数据域指针域构造空链表欢迎下载访问链表找到位置的数据域返回给根据名字查找欢迎下载在个位置插入某个学生的信息欢迎下载删除位置的学生信息欢迎某位置该学生信息在指定位置插入学生信息在指定位置删除学生信息统计学生个数退出请选择成功建立链表链表建立失败请输入要录入学生信息的人数欢迎下载第个学生请输入要查找的学生姓名对不起查无此人欢迎下载请输入要查