实验二实验报告

《实验二实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方上海建桥学院本科《数据结构》实验报告（二）课程名称：数据结构实验类型：综合实验室名称：机房开课系：信息技术系学生姓名：专业：学号：指导老师：----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方实验二：线性表应用——顺序表实验日期：2011年9月日评阅成绩：实验目的及要求1.熟练掌握线性表的基本

2、操作在顺序存储上的实现；2.以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；3.掌握线性表的顺序存储结构的定义和基本操作的实现；4.通过本实验加深对C语言的使用（特别是函数调用的参数传递、指针类型的应用）。实验内容已知程序文件seqlist.cpp已给出学生身高信息顺序表的类型定义和基本运算函数定义。（1）顺序表类型定义typedefstruct{intxh;/*学号*/floatsg;/*身高*/intsex;/*性别，0为男生，1为女生*/}datatype;typedefstruct{datatypedata[MAX];/*存放顺序表元素的数组*/

3、intlast;/*表示data中实际存放元素个数*/}Seqlist;（2）基本运算函数原型voidinitList(Seqlist*lp);/*置一个空表*/voidcreateList(Seqlist*lp);/*建一个学生顺序表*/voidsort_xh(Seqlist*lp);/*按学号排序*/voidError(char*s);/*自定义错误处理函数*/voidpntList(Seqlist*lp);/*输出学生表*/voidsave(Seqlist*lp,charstrname[]);/*保存学生顺序表到指定文件*/任务一阅读程序seqlist.cpp

4、（见电子文档），理解顺序表类型Seqlist和基本运算函数。任务二1．题目要求----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方创建一个新的程序文件sy2.cpp，请调用seqlist.cpp提供的功能函数（以#include“seqlist.cpp”方式导入函数库）及自定义的函数完成以下操作：l创建一个包含学生学号、身高、性别的学生身高信息表并输出到屏幕，学生信息从records.txt文件读取；

5、l对已建立的学生身高信息表按学号从小到大排序，并把结果写入到数据文件中（result.txt）；l从键盘输入一位学生的相关信息插入到已排序的学生身高信息表中后仍然保持学号的有序性；l对插入后的学生身高信息表进行倒置，结果输出在屏幕；l从键盘输入一个身高值，统计与该身高相同的学生个数并输出在屏幕；l将原学生表拆分为男生身高信息表和女生身高信息表，分别输出在屏幕上。在程序文件sy2.cpp需再定义以下四个功能函数：（1）voidinsertX(Seqlist*lp,datatypex)功能：在学号从小到大排序的学生表中插入值为x的学生仍保持学号的有序性（2）voidre

6、verse(Seqlist*lp)功能：对lp指向的顺序表进行倒置操作（3）intcount(Seqlist*lp，floaty)功能：统计学生表中身高值为y的学生数并返回（4）voidsplit(Seqlist*lp,Seqlist*lpm,Seqlist*lpfm)功能：对原lp学生表拆分成男生身高表lpm与女生身高表lpfm2．sy2.cpp源程序清单（含必要的注释）#include"seqlist.cpp"voidinsertX(Seqlist*lp,datatypex);/*表中插入值为x的学生*/voidreverse(Seqlist*lp);/*将表倒

7、置*/intcount(Seqlist*lp,floaty);/*统计学生表中身高值为y的学生数量*/voidsplit(Seqlist*lp,Seqlist*lpm,Seqlist*lpfm);/*将表拆分成男生表和女生表*/voidmain(){Seqlistlp;Seqlistlpm;Seqlistlpfm;/*定义结构变量*/datatypex;/*定义插入学生的数组下标*/charstrname[]="result.txt";/*定义保存学生顺序表的文件名*/floatsg;initList(&lp);createList(&lp);pntList(&