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

《数据结构 顺序表 实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、重庆交通大学计算机与信息学院数据结构实验报告实验名称：顺序表操作实验性质：课程安排实验所属课程：数据结构指导教师：班级：2008级3班学号：姓名：完成时间：2010年4月7日目录封面…………………………………………….1目录…………………………………………….2一、实验目的………………………….………………….3二、实验内容及要求………………………….…………………3（1）实验内容（2）实现功能（3）上交内容三、实验设备及软件……………………………………………4四、设计方案……………………………..………….…..5（一）题目：顺序表及其相关操作（二）设计的主要思路…………

2、…………..5（三）主要功能……………….…….5（四）程序大致流程图……………………..6五、主要代码（略）…………………………………………….7六、测试结果及说明……………………………..……………..7七、实验体会…………………………..……………….10教师评阅意见：签名：年月日实验成绩：一、实验目的培养学生在程序设计方面知识的综合应用能力及程序设计能力（包括编制能力及程序调试能力）二、实验内容及要求（1）以顺序存储方式实现线性表进行简单的图书管理，图书信息由学生自行定义。（2）主要实现以下功能：增加图书、删除图书、修改图书信息、查询与定位（查询方式由学生自行设计）

3、、显示与浏览、图书信息文件的打开与保存等（3）上交内容：1、实验报告：要求内容充实、结构完整、格式规范、说明详细等2、源代码与数据文件：将所有的源代码与测试用数据文件一并压缩后提交注：实验报告、源代码中均需要注明自己的学号、姓名、年级、专业、班级等信息三、实验设备及软件计算机、VisualC++6.0四、设计方案（一）题目：顺序表及其相关操作（二）设计的主要思路1、建立能保存图书信息的数据类型，定义类book1)由于本次实验要求，图书信息自己定义，所以本次选用双精度型作为编号，字符串类型的名称和作者以及整型的页数；2)根据原来定义类的经验，本次程序同样定义了比较完善的共有成

4、员函数，其中包括设置私有成员的值（含有函数重载，包括有参函数和无参函数）、私有成员数据的获取、book数据类型赋值符号的重载、输入、输出，以及文件操作的读入数据函数。3)为了方便book类型成为list类型的成员，调用book的成员函数，特将list类命名为book类的友元类。2、定义顺序表，顺序表中数据data的类型用以定义的book1)顺序表是本次实验的重点，根据书上参考定义了受保护成员book类型的对象指针、顺序表的最后表项last，以及顺序表的最大容量maxsize；2)在顺序表中，动态分布数据域的存储空间，因此在类中定义了缺省的构造函数以及list类的析构函数；3

5、)list类的共有成员函数类似book类的定义风格，包括了受保护成员值的设定以及读取，同样重载了list类型数据的赋值即顺序表的拷贝；4)保留了教材上对于顺序表的判空、判满等共有成员函数；5)对顺序表的搜索进行了修改，可以由用户选择搜索的方式，然后对查找到的数据进行输出；6)List类大多的函数，特别是涉及book类型的数据操作时，都是再调用book类的共有成员函数。7)自主加入了文件的读入函数，由list类入口，再调用book类的读入函数。3、设计主函数，显示操作方式，调用各个类的成员函数1)显示本程序能实现的各项功能，并实现循环操作；2)通过定义的一个list类型对象调

6、用各个函数实现程序功能；3)为实现不同的编程方式，用了很久以前的直接定义函数功能，在主程序中定义了一个函数，不属于book类，也不属于list类，它实现保存数据的功能。（三）主要功能1、从已保存的文件中读入图书信息1)包含文件操作中的数据读入和判别文件是否存在；2)循环读入数据直到数据全部读出，同时设置list的其他成员数据的值；2、查看现有的图书信息1)调用输出共有成员函数，在执行过程中同时调用book类的输出函数；3、增加图书信息或者建立图书信息1)没有图书信息，新建新建立数据表；2)已存在数据，在原有的数据上添加数据；4、通过查询，找到要修改的数据并进行修改1)先调用

7、搜索的成员函数，然后在调用设置list类中data数据的设置函数，在该函数中再调用book的设置值函数；5、通过查询，删除要删除的数据6、按照用户所输入的方式，查找指定数据并输出根据用户的输入不同，调用不同的book类的私有成员设置函数；7、将现有的数据信息保存到文件8、退出本程序退出本程序，显示程序结束语。（四）程序大致流程图五、主要代码（略）见一同上传的cpp文件六、测试结果及说明选择：读入文件，手动输入文件地址显示菜单，输入选项查看现有的图书信息，即刚才读入的文件信息，文件中保存了4本书增加图书选项，调用函数