数据结构实验报告本（201912）.docVIP

《数据结构》实验报告

课程名称：

数据结构

实验室名称：

机房

开课学院：

信息技术学院

专业班级：

计算机科学与技术B22-2

组号：

组长学号姓名：

组员学号姓名：

组员学号姓名：

指导老师：

5019.12

预备实验：C语言知识回顾

实验日期：年月日

实验目的及要求

1.熟练掌握C语言中数组、函数、结构体、文件的使用；

2.熟练掌握数组（包括结构体数组）的排序，遍历等基本算法的实现；

实验内容

任务一

1．题目要求

输入n个整数，输出其中与平均值最接近的元素的值及下标。

要求定义下面功能函数，并在main函数中调用这些函数实现题目要求的功能：

1.doublegetAvg(inta[],intn)

功能：求数组a中n个数的平均值。

2.intgetIndex(inta[],intn,doublex)

功能：获取与x的值最接近的数组元素的下标。

2．源程序清单（含必要的注释）

3．程序运行时的输入输出结果

任务二

1．题目要求

若有一文本文件records.txt中已存储学生身高表，每个学生信息包括学号和身高两个数据项，编程要求从文件获取学生身高表后，按身高从低到高的顺序排序后在屏幕上打印学生身高表。

要求定义下面功能函数，并在main函数中调用这些函数实现题目要求的功能：

1.intgetRecs(STUDENTSs[]);

功能：从文件records.txt中读数据到结构体数组s中，并返回人数n。

2.voidsort(STUDENTSs[],intn);

功能：对结构体数组s按身高从低到高排序。

2．学生信息类型定义及说明

typedefstruct{

intxh;/*学号*/

floatsg;/*身高*/

}STUDENTS;

3．源程序清单（含必要的注释）

4．原始数据文件records.txt内容及程序运行结果

实验总结分析

程序调试中出现的问题及解决方法，心得体会等

实验一顺序表操作实现

实验日期：年月日

实验目的及要求

1.熟练掌握线性表的基本操作在顺序存储上的实现；

2.以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；

3.掌握线性表的顺序存储结构的定义和基本操作的实现；

4.通过本实验加深对C语言的使用（特别是函数调用的参数传递、指针类型的应用）。

实验内容

已知程序文件seqlist.cpp已给出学生身高信息顺序表的类型定义和基本运算函数定义。

（1）顺序表类型定义

typedefstruct{

intxh;/*学号*/

floatsg;/*身高*/

intsex;/*性别，0为男生，1为女生*/

}datatype;

typedefstruct{

datatypedata[MAX];/*存放顺序表元素的数组*/

intlast;/*表示data中实际存放元素个数*/

}Seqlist;

（2）基本运算函数原型

voidinitList(Seqlist*lp);/*置一个空表*/

voidcreateList(Seqlist*lp);/*建一个学生顺序表*/

voidsort_xh(Seqlist*lp);/*按学号排序*/

voidpntList(Seqlist*lp);/*输出学生表*/

voidsave(Seqlist*lp,charstrname[]);/*保存学生顺序表到指定文件*/

任务一

阅读程序文件seqlist.cpp，其代码如下所示，理解顺序表类型Seqlist和基本运算函数后回答下列问题。

/*seqlist.cpp程序文件代码*/

#includestdio.h

#includestdlib.h

#defineMAX50

typedefstruct{

intxh;/*学号*/

floatsg;/*身高*/

intsex;/*性别，0为男生，1为女生*/

}datatype;

typedefstruct{

datatypedata[MAX];/*存放顺序表元素的数组*/

intlast;/*表示data中实际存放元素个数*/

}Seqlist;

voidinitList(Seqlist*lp);/*置一个空表*/

voidcreateList(Seqlist*lp);/*建一个学生顺序表*/

void