顺序表的应用数据结构实验报告.doc

WORD完美整理版 范文范例 参考指导 大学数据结构实验报告 课程名称 数据结构实验 第（三）次实验 实验名称 顺序表的应用 学生姓名 于歌 专业班级 学号 实验成绩 指导老师（签名 ） 日期 2018年9月30日 一、实验目的 1．学会定义线性表的顺序存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。 2．掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集等运算。 3．掌握对多函数程序的输入、编辑、调试和运行过程。 二、实验要求 1．预习C语言中结构体的定义与基本操作方法。 2．对顺序表的每个基本操作用单独的函数实现。 3．编写完整程序完成下面的实验内容并上机运行。 4．整理并上交实验报告。 三、实验内容： 1．定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能： （1）根据指定学生个数，逐个输入学生信息 （2）逐个显示学生表中所有学生的相关信息 （3）根据姓名进行查找，返回此学生的学号和成绩 （4）根据指定的位置可返回相应的学生信息（学号，姓名，成绩） （5）给定一个学生信息，插入到表中指定的位置 （6）删除指定位置的学生记录 （7）统计表中学生个数 四、实验设计 1．定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能： （1）根据指定学生个数，逐个输入学生信息 for(count=0; countn; count++) { scanf(%s%s%d,e.no,e.name,e.score); Input(L,e); } Status Input(SqList *L,ElemType e) { if(!(*L).elem) return ERROR; (*L).elem[(*L).length++]=e; return OK; } （2）逐个显示学生表中所有学生的相关信息 Status Print(SqList L) { printf( 学号 姓名 成绩 \n); int count; for(count=0; countL.length; count++) Pri(L.elem[count]); return OK; } void Pri(ElemType e) { printf(%8s |,e.no); printf(%20s |,e.name); printf(%8d \n,e.score); } （3）根据姓名进行查找，返回此学生的学号和成绩 Status LocateElem(SqList L,ElemType e) { int count; for(count=0; countL.length; count++) if(strcmp(L.elem[count].name,e.name)==0) break; if(countL.length) { printf( 学号 姓名 成绩 \n); Pri(L.elem[count]); } else printf(%s在顺序表中查不到！\n,e.name); return OK; } （4）根据指定的位置可返回相应的学生信息（学号，姓名，成绩） Status LocateNum(SqList L,int i) { if(i1||iL.length+1) return OVERFLOW; printf( 学号 姓名 成绩 \n); Pri(L.elem[i-1]); return OK; } （5）给定一个学生信息，插入到表中指定的位置 Status ListInsert(SqList *L,int i,ElemType e) { int count; if(i1||i(*L).length+1) return OVERFLOW; if((*L).length==(*L)