数据结构顺序表试验报告

1、重庆交通大学计算机与信息学院数据结构实验报告实验名称：顺序表操作实验性质：课程安排实验所属课程：数据结构指导教师：班级：2008级3班学号：姓名：完成时间：2010年4月7日目录封面.1目录.2一、实验目的.3二、实验内容及要求3（1）实验内容（2）实现功能（3）上交内容三、实验设备及软件4四、设计方案.5（一）题目：顺序表及其相关操作（二）设计的主要思路.5（三）主要功能.5（四）程序大致流程图.6五、主要代码（略）.7六、测试结果及说明.7七、实验体会10教师评阅意见:签名：年月日实验成绩：一、实验目的培养学生在程序设计方面知识的综合应用能力及程序设计能力(包括编制能力及程序调试能力)二、

2、实验内容及要求(1)以顺序存储方式实现线性表进行简单的图书管理，图书信息由学生自行定义。(2)主要实现以下功能：增加图书、删除图书、修改图书信息、查询与定位(查询方式由学生自行设计)、显示与浏览、图书信息文件的打开与保存等(3)上交内容：1、实验报告：要求内容充实、结构完整、格式规范、说明详细等2、源代码与数据文件：将所有的源代码与测试用数据文件一并压缩后提交注：实验报告、源代码中均需要注明自己的学号、姓名、年级、专业、班级等信息三、实验设备及软件计算机、VisualC+6.0四、设计方案（一）题目：顺序表及其相关操作（二）设计的主要思路1、建立能保存图书信息的数据类型，定义类book1）由于

3、本次实验要求，图书信息自己定义，所以本次选用双精度型作为编号，字符串类型的名称和作者以及整型的页数；2）根据原来定义类的经验，本次程序同样定义了比较完善的共有成员函数，其中包括设置私有成员的值（含有函数重载，包括有参函数和无参函数）、私有成员数据的获取、book数据类型赋值符号的重载、输入、输出，以及文件操作的读入数据函数。3）为了方便book类型成为list类型的成员，调用book的成员函数，特将list类命名为book类的友元类。2、定义顺序表，顺序表中数据data的类型用以定义的book1）顺序表是本次实验的重点，根据书上参考定义了受保护成员book类型的对象指针、顺序表的最后表项las

4、t,以及顺序表的最大容量maxsize;2）在顺序表中，动态分布数据域的存储空间，因此在类中定义了缺省的构造函数以及list类的析构函数；3）list类的共有成员函数类似book类的定义风格，包括了受保护成员值的设定以及读取，同样重载了list类型数据的赋值即顺序表的拷贝；4）保留了教材上对于顺序表的判空、判满等共有成员函数；5）对顺序表的搜索进行了修改，可以由用户选择搜索的方式，然后对查找到的数据进行输出；6）List类大多的函数，特别是涉及book类型的数据操作时，都是再调用book类的共有成员函数。7）自主加入了文件的读入函数，由list类入口，再调用book类的读入函数。3、设计主函数

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

6、立数据表；2）已存在数据，在原有的数据上添加数据；4、通过查询，找到要修改的数据并进行修改1）先调用搜索的成员函数，然后在调用设置list类中data数据的设置函数，在该函数中再调用book的设置值函数；5、通过查询，删除要删除的数据6、按照用户所输入的方式，查找指定数据并输出根据用户的输入不同，调用不同的book类的私有成员设置函数；7、将现有的数据信息保存到文件8、退出本程序退出本程序，显示程序结束语。（四）程序大致流程图femnzu蹶叫小汕oulputbookoutru!«output!nkT-ri五、主要代码（略）见一同上传的cpp文件显示菜单，输入选项选择：读入文件，手动输

7、入文件地查看现有的图书信息，即刚才读入的文六、测试结果及说明X:tJ5er51anquanxi3ngDe5ktopbDebuc勺选择；1息图息息息=后息信图现图图图定现少品改%仔由薯瑙修罂一皤H-KbHM-MrMMH4息自J文书信念图息息Fp甯信4樗图图誉位有留图定现人着加改臂富薯回修常件信息，文件中保存了4本书:4索的个erF12入元口森嘉sff:y'号称蠢口薪费蛙f=u-n-ww-主w-八Bl酊图图图tt2图图图图n3图图图国M4图国图留日UM息=nj一息息息PFP一信信栏6爵a-位有国图图定现加改皆窜增修粤增加图书选项，调用函数输入图书已经成功添加图书信息,现在有5本图书信息了选

8、择修改图书信息，先调用检索函一采用检索编号方式，输入编号，成功检索到并要求输入新的图书信息J1234frgrgssrgflanguanxiang10013一-,1-I择数口薪最选t页的素、f吟TTrf你元图图图图入人川入入入A生HE主月主R主R主R主RIIP.1IK.1IFIIP.1Ik.1IFaJtItMHMHM4*页数f1二Ji1.ILJ据sd9Nfaa9ff91F11嘉薮索薪续4北Tnrqrr-qrrrr否图图即图咕图酎图图是图图图图自5=6/IS'jqn!4p4p图图圣位有圉图定现口薪蠢页号据rrTrrr选你2>索编数图图图图n的到检书的的的的的U/强号要图入查需入入入入

9、人入继请主n1.选&EE请至QE请请主官m息士一d目信E-1-书位有图定现与反请输入你的选择.3、作者4.页数I1现在执行删除图书功能，同样先检索，没有错误提示默认删除成功%否继续y/nytrrrqf否同号:1234日看：lanqmanxiansr亍轨1001住续”n页=n:fsfgfre15gfds15浏览图书信息，编号为9的图书已经被删掉了息图息自5息|图图pww位有图现®-图s-定现改电暑!修一塞息牛二BXI/文书X*肯XXXMMMiM的S"你号要图口薪嘉蛙辅W.择时二二口二左请，选请图图图图已6名颂择中®34选入素页12W0作者4、页数按照页数来检

10、索图书，然后输出将现有的图书信息保存至文件，输入文件地址，新建文件并保存r*1：3b-记文件的靖凝(E)格式(文件地址：d:b.txt,保存成功，查看文件中的数据信息713mathzhangyi5623fsfgre15gfds151234frgrgggg退出，并显示制作者隹特领着图书信息即、退出Ianquanxiang1001请输入你的选择I0We1cone*CopriglithyHadesShuira*七、实验体会本次实验主要考查的的是顺序表的应用及编写，而其他的很多功能都是原来练习过的，相对来说比较容易。但是完成本次实验收获还是很多的，不仅仅实在新知识上的加深，进一步了解顺序表；同时也巩固

11、了原来C+程序中很多基本语法。由于本次实验的类型与原来的课程设计很像，所以我在本次试验中加入了一些新的实现方式，还有就是尽量多的覆盖原来学到的知识点，并将其应用到本次实验中。在book类中，采用了两种不同的构造函数，包括有参和无参构造函数;由于程序本省需要，在私有成员赋值的时候使用了函数重载，重载方式为函数的形参个数不同；定义在book类中的文件操作：读入book的成员数据，采用了逐行读入。这和原来不一样的是：原来采用的是二进制文件的读入，而且二进制文件不方便我们直接阅读。在list类中，构造函数是采用的缺省构造函数，和book类的不同，为了更多的回顾原来的知识；在数据搜索的函数中，虽然没有什么特别的语句，但是更新了原来的想法，可以由用户自主选择搜索的规则，例如：1、编号2、书名3、作者4、页数等，然后用分支结构语句判断执行；文件信息的保存本来应该和读入一样封装在类中，但是这次例外的单独写到了主程序中，尝试了直接调用函数的方法。最后，本次程序最大的收获在于进一步了解了顺序表的定义方式以及相关操作，还有就是复习了原来很多的语法知识（忘记的就马上查原来的资料），加深了C+