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

《数据结构实验一实验报告.doc》由会员分享，可在线阅读，更多相关《数据结构实验一实验报告.doc（13页珍藏版）》请在课桌文档上搜索。

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

2、ine ERROR 0#define OVERFLOW -2typedef int Status;/ 定义函数返回值类型 typedef structchar num10; / 学号char name20; / double grade; / 成绩 student;typedef student ElemType;typedef struct LNodeElemType data; / 数据域struct LNode *next; /指针域 LNode,*LinkList;Status InitList / 构造空链表 L L=mallocsizeof;L-next=NULL;return O

3、K;Status GetElem / 访问链表,找到 i位置的数据域,返回给 e LinkList p;p=L-next;int j=1;whilep&jp=p-next;+j;ifireturn ERROR;e=p-data;return OK;Status Search / 根据名字查找 p=L.next; whileifstrcmpdata.name,str=0return OK;p=p-next;return ERROR;Status ListInsert / 在 i个位置插入某个学生的信息 LinkList p,s;p=L;int j=0;whilep&jp=p-next;+j;if

4、i-1return ERROR;s=mallocsizeof;s-data=e;s-next=p-next;p-next=s;return OK;Status ListDelete / 删除 i位置的学生信息 int j=0;whilenext&jp=p-next;+j;if!next|i-1return ERROR;LinkList q;q=p-next;p-next=q-next; delete q;return OK;void Inputprintf;scanfname;printf;scanfnum;printf;scanfgrade;printf;void Outputprintfn

5、ame,e-num,e-grade;int mainLNode L;LinkList p;ElemType a,b,c,d;printf;puts; puts;puts;puts;puts; puts;puts;puts;puts;printf;int x,choose=-1;whileputs;scanf;switchcase 1:ifInitListprintf;elseprintf;break;case 2:printf;scanf;forint i=1;iprintf;Input;ListInsert;break;case 3:forint i=1;iGetElem;Output;br

6、eak;case 4:char s20;printf;scanf;ifSearchOutput&data;elseputs;puts;break;case 5:printf;int id1;scanf;GetElem;Output;break;case 6:printf ;int id2;scanf;printf;Input;ifListInsertx+;puts;puts;elseputs;puts;break;case 7:printf;int id3;scanf;ifListDeletex-;puts;puts;elseputs;puts;break;case 8:printf;brea

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