数据结构 顺序 实验报告.docVIP

重庆交通大学计算机与信息学院 数据结构实验报告 实验名称： 顺序表操作 实验性质： 课程安排实验 所属课程： 数 据 结 构 指导教师： 班 级： 2008级3班 学 号： 姓 名： 完成时间： 2010年 4 月 7 日  目 录 封 面 …………………………………………….1 目 录 …………………………………………….2 一、实验目的 ………………………….………………….3 二、实验内容及要求 ………………………….……………… …3 （1）实验内容 （2）实现功能 （3）上交内容 三、实验设备及软件 …………………………………………… 4 四、设计方案 ……………………………..………….…..5 （一） 题目：顺序表及其相关操作 ……………………..5 （三） 主要功能 ……………….…….5 （四） 程序大致流程图 ……………………..6 五、主要代码（略） …………………………………………….7 六、测试结果及说明 ……………………………..……………..7 七、实验体会 …………………………..……………….10  一、实验目的 培养学生在程序设计方面知识的综合应用能力及程序设计能力（包括编制能力及程序调试能力） 二、实验内容及要求 （1）以顺序存储方式实现线性表进行简单的图书管理，图书信息由学生自行定义主要实现以下功能：增加图书、删除图书、修改图书信息、查询与定位（查询方式由学生自行设计）、显示与浏览、图书信息文件的打开与保存等 上交内容： 1、实验报告：要求内容充实、结构完整、格式规范、说明详细等 2、源代码与数据文件：将所有的源代码与测试用数据文件一并压缩后提交注：实验报告、源代码中均需要注明自己的学号、姓名、年级、专业、班级等信息 计算机、Visual C++6.0 四、设计方案 （一） 题目：顺序表及其相关操作List类大多的函数，特别是涉及book类型的数据操作时，都是再调用book类的共有成员函数。 自主加入了文件的读入函数，由list类入口，再调用book类的读入函数。 3、设计主函数，显示操作方式，调用各个类的成员函数 显示本程序能实现的各项功能，并实现循环操作； 通过定义的一个list类型对象调用各个函数实现程序功能； 为实现不同的编程方式，用了很久以前的直接定义函数功能，在主程序中定义了一个函数，不属于book类，也不属于list类，它实现保存数据的功能。 （三） 主要功能 1、从已保存的文件中读入图书信息 包含文件操作中的数据读入和判别文件是否存在； 循环读入数据直到数据全部读出，同时设置list的其他成员数据的值； 2、查看现有的图书信息 调用输出共有成员函数，在执行过程中同时调用book类的输出函数； 3、增加图书信息或者建立图书信息 没有图书信息，新建新建立数据表； 已存在数据，在原有的数据上添加数据； 4、通过查询，找到要修改的数据并进行修改 先调用搜索的成员函数，然后在调用设置list类中data数据的设置函数，在该函数中再调用book的设置值函数； 5、通过查询，删除要删除的数据 6、按照用户所输入的方式，查找指定数据并输出 根据用户的输入不同，调用不同的book类的私有成员设置函数； 7、将现有的数据信息保存到文件 8、退出本程序 退出本程序，显示程序结束语。（四） 程序大致流程图 五、主要代码（略） 见一同上传的cpp文件 六、测试结果及说明 七、实验体会 本次实验主要考查的的是顺序表的应用及编写，而其他的很多功能都是原来练习过的，相对来说比较容易。但是完成本次实验收获还是很多的，不仅仅实在新知识上的加深，进一步了解顺序表；同时也巩固了原来c++程序中很多基本语法。 由于本次实验的类型与原来的课程设计很像，所以我在本次试验中加入了一些新的实现方式，还有就是尽量多的覆盖原来学到的知识点，并将其应用到本次实验中。 在book类中，采用了两种不同的构造函数，包括有参和无参构造函数；由于程序本省需要，在私有成员赋值的时候使用了函数重载，重载方式为函数的形参个数不同；定义在book类中的文件操作：读入book的成员数据，采用了逐行读入。这和