图书借阅管理系统数据结构课程设计

1、河南城建学院课程设计报告书专 业：计算机信息管理与信息系统课程设计名称：数据结构课程设计题目：图书借阅管理系统班级：信管二班设计者学号：0设计者姓名：耿晓业同组人员：刘利指导老师：张延红 完成时间：2016年6月10日随着信息技术的迅猛发展，信息化已经渗透到社会生活的各个领域和各个层面， 并日益成为提高效率，消除差错，节约成本的有效途径。20世纪60年代以来，在微 电子技术和通信技术迅速发展的推动下，图书馆图书借阅管理也充分利用软件来进行 管理，其目标是借助先进的信息处理技术和计算机网络技术来提高图书管理的效率和 质量，将管理与办公活动纳入到自动化，现代化的轨道中。各大中小学图书馆中传统的图书

2、借阅管理模式也越来越不能满足现代教育发展 的需要。对于一个有着成百上千的学生的学校来说，用手工管理数以千计图书的借阅 以及归还，是一项非常繁琐的工作，而相应的阶段性盘点图书、图书查询等，其工作 量都让人望而生畏，而且还极易出错。所以我们提出了开发图书馆图书借阅管理系统, 采取会员制的方式进行会员管理，包括增加会员，查询会员，删除会员，会员借书信 息等。另外采取图书流通借还管理，对图书查询借阅，增加图书，删除图书等功能进 行统一管理，为各大中小学实现图书馆信息化管理提供有效工具。本系统采用数据结 构，C+程序设计语言，系统开发平台为Windows XP,使用Visual C+进行程序设计 开发，

3、本系统是各大中小学实现图书馆信息化管理的有效工具，同时本系统中采用的 新技术可作为其他信息系统构建时的参考。关键词：数据结构；算法设计；C+程序设计语言;目录1第一章开发环境和开发工具3C+简介3开发背景3开发环境4第二章 算法思想5系统需求分析5会员管理功能5图书管理功能6系统总体设计6系统设计目标.6开发设计思想.7系统功能模块设计 7算法思想描述11第三章算法实现12数据结构12程序模块13各模块之间的调用关系14源程序代码14第四章测试与分析32测试数据选择32测试结果分析32总 结36心得体会37参考文献38第一章开发环境和开发工具1. 1 C+简介C+是一种面向对象的开发语言，是一

4、种使用非常广泛的计算机编程语言。 他是在c语言的基础上开发的一种面向对象编程语言，应用广泛。C+支持静态 数据类型检查的，支持多重编程范式的通用程序设计语言，支持过程化程序设计、 数据抽象、面向对象程序设计、制作图标等等泛型程序设计等多种程序设计风格。 语言灵活，运算符的数据结构丰富、具有结构化控制语句、程序执行效率高，而 且同时具有高级语言与汇编语言的优点，与其它语言相比，可以直接访问物理 地址，与汇编语言相比又具有良好的可读性和可移植性。其编程领域众广，常用 于系统开发，引擎开发等应用领域，是至今为止最受广大程序员受用的最强大编 程语言之一，且支持封装、继承、多态等特性！开发背景随着科学技

5、术的不断发展，计算机科学日渐成熟，计算机知识的普及使更多用 户懂得利用计算机为自己的工作，生活提供方便。计算机其强大的功能已为人们所深 刻认识，它己进入人类社会的各个领域并发挥着越来越重要的作用。采用计算机进行 信息化管理已成为衡量高校图书管理科学化和现代化的重要标志，而图书馆图书借阅 管理的全面自动化、信息化则是其中重要的组成部分。本系统是以建立一个以通过计算机数据管理图书借阅系统为目的，以用户浏览 图书信息的网站系统。本系统具有灵活、方便、快捷、界面友好等优点，更加方便 的在线了解图书信息，以及借阅图书。本系统研究的课题主要意义是通过完成这个 图书管理系统，方便管理者的管理以及用户所需要查

6、询的书籍，使大家在尽可能短的时间内完成对所需要图书的借阅。大大的方便了用户的需求在很大程度上提升了 高校的教学水平。因此，本文所研究的图书馆借阅管理信息系统具有一定的使用价 值和现实意义。开发环境软件平台是信息系统开发和运行所需的集成软件环境，设计和选择高效、实用、 方便、功能齐全的软件平台，对信息系统的开发具有十分重要的意义。在结合实际开 发的需要并充分考虑各种软件平台的性能及适用范围和对软件平台的使用能力，本系 统的软件平台选择如下：(1)操作系统操作系统是计算机系统中最重要的系统软件，目前在微机上使用的桌面操作系 统有Windows 95/98/2000/me/xp/2003server

7、等，可运行于前面所列举的各种操作系统， 但建议使用Windows 2000以上系统。本系统在Windows XP操作系统下进行开发。(2)支撑软件支撑软件是协助人们开发和维护软件的工具和环境软件，包括编辑程序，数据库 系统，集成开发环境等，本系统的支撑软件如下：系统运行环境：visual C+系统编程语言：C/C+程序设计语言第二章算法思想随着计算机技术的飞速发展，采用计算机进行信息化管理已成为衡量高校图书管 理科学化和现代化的重要标志。为了减少工作人员的工作量，提高各个环节的工作效 率，优化人师生的学习环境，我们需要研究一个高效快捷的图书借阅管理系统。本系统是以建立一个以通过计算机数据管理图

8、书借阅系统为目的，以用户浏览图 书信息的系统。该系统的功能强大，其具有良好的界面，操作方便灵活、简洁高效。 具有良好的健壮性，以会员制为主要借还书手段，各种功能设置方便图书管图书借阅 管理。系统需求分析会员管理功能（1）添加会员：输入会员编号、会员姓名，进行会员添加，添加成功显示添加 完毕。此功能可连续添加。新用户经注册方可登录系统并使用读者服务功能。（2）查询会员：输入查询的会员编号，如果存在该会员，则会显示该会员信息, 包括会员编号，会员姓名，已借出的图书数为几本；如果查询的会员编号不存在，则 显示没找到指定会员。（3）删除会员：请输入要删除的会员的编号，如果输入的会员编号不存在，则 显示

9、没有找到要删除的会员编号。系统会提示你还有会员要删除吗输入Y,则可以继 续输入想要删除的会员编号，并进行删除，如果不想在进行删除的话，可以选择N, 进行删除会员结束操作，退回主界面。（4）载入数据：实现数据载入功能。（5）保存功能：能将记录保存在任何自定义的文件中。（6）退出程序：如果想要退出程序，系统会提示警告：程序结束后未存储的数 据将消失确定要退出吗（Y/N）,选择y,则直接退出程序。图书管理功能（1）增加图书：增加新的图书资料，同时需检查新书的图书编号是否已存在于 原图书资料中，若已存在则显示这类书已有库存，可输入图书的入库量进行添加图书 操作；如果该类图书为第一次进行添加，则应该输入

10、该图书的图书编号，图书的名称, 以及图书的入库量，输入完毕则图书添加完毕，可继续选择是否继续添加。（2）查询图书：查询图书时需要输入查询的图书编号，如果该图书存在则会显 示该图书的图书编号，图书名称，该图书的库存量以及图书的借出量。其中图书的库 存量以及图书的借出量均可以累加。如果该图书已经被借出，则查询结果显示图书库 存量以及图书的借出量。（3）删除图书：通过图书编号查询该图书资料，若该编号存在，允许删除，否 则提示没有找到你所要的图书。删除对象包括该图书资料以及“图书状态”和“借阅 人”中与此书相关的所有记录。一旦进行删除成功，则所有该图书信息都将不存在。（4）借书处理：如果需要进行借书操

11、作，则必须保证该借书者已经进行过会员 注册，借书操作需要输入要借出的书号，以及会员编号，如果会员编号输入错误，则 显示会员编号输入错误，外借失败；如果输入要借出的书号进行借书操作，则系统会 显示该编号图书的现有库存量，如果没有查询到该图书的编号则显示没有找到要借出 的图书，如果借出成功，显示外借成功。（5）还书处理：如果需要进行还书操作，则必须保证该借书者是会员，还书操 作需要输入要借出的书号，以及会员编号，如果会员编号输入错误，则显示会员编号 输入错误，还书失败；如果输入要借出的书号进行借书操作，则系统会显示该编号图 书的现有库存量，如果没有查询到该图书的编号则显示没有找到要借出的图书，如果

12、 还书成功，而显示归还成功。系统总体设计系统设计目标本文研究开发的图书借阅管理系统用于支持高校完成图书馆图书借阅工作，有如 下三个方面的目标：支持图书馆实现规范化的管理。支持图书馆高效率完成图书馆增加图书以及会员借还书管理的日常业务，包括 图书借阅管理系统的两大功能：（1）图书管理（增加图书、查询图书、删除图书、图书借阅、还书）（2）会员管理（增加会员、查询会员、删除会员、借书信息）支持图书馆实现无纸化办公，方便快捷，提高图书馆的管理效率，便利师生进入图书馆 进行学习。开发设计思想基于以上系统设计目标，本文在图书馆图书借阅管理系统时遵循了以下开发设 计思想： 采用现有的软硬件环境及先进的管理系

13、统开发方案，从而达到充分利用现有资 源，提高系统开发水平和应用效果的目的。 尽量达到操作过程中的直观、方便、实用、安全等要求。 系统采用模块化程序设计方法，既便于系统功能的各种组合和修改，又便于未 参与开发的技术维护人员补充、维护。系统应具备数据维护功能，及时根据用户需求进行数据的添加、删除、修改、 备份等操作。系统功能模块设计本系统开发的意图是借由网络化的管理减轻图书馆工作人员的工作量，全面提高图书馆的管理效率及服务质量。实现两方面的功能，这两个方面分别是图书管理和会 员管理。（1）图书管理（增加图书、查询图书、删除图书、图书借阅、还书）；（2）会员管理（增加会员、查询会员、删除会员、借书信

14、息）。图书借阅管理系统主要包括以下功能模块，如图所示。系统功能模块图进入系统后需要先进行会员注册，才可以进行图书管理和会员进入系统管理。如图 图进行进入系统，显示功能列表，可选择任意系统，但在操作之前先要进行增加图书。如图图如果会员注册完毕，新书添加完毕，读者可以进行借书操作。如图如图如算法思想描述本项目的实质是完成对学生成绩信息的建立、查找、插入、修改、删除等功能， 可以首先定义项目的数据结构，然后将每个功能写成一个函数来完成对数据的操作， 最后完成主函数以验证各个函数功能并得出运行结果。该程序的由多种函数实现，每个函数具有不同的功能，主要有主菜单函数，插入 功能子菜单函数，查找功能子菜单函

15、数，会员信息录入函数，显示函数，排序函数， 插入函数以及查找函数。在每个区域中会调用不同的函数来实现主要的功能比如，在 新增功能里调用子菜单函数；在显示信息时调用排序函数先对需要输出的信息进行排 序，然后再输出；在查找功能里会调用查找函数来进行查找。而最主要的函数有添加图书：考虑到图书的信息较多，所以用结构体对其定义。 又考虑到图书量大，所以添加后要保存到文件中去。图书查询：用所学过的顺序查找 法来写。删除图书：把保存到文件中的内容写到链表中去，用链表删除结点的方法来 删除图书。我们所学过的指针这时正好用上。最后把各函数同主函数相连，用主函数 调用它们，主要函数如下：<1插入函数，它用插

16、入排序来实现；<2查找函数，用顺序查找法；<3删除函数，用链表删除结点的方法第三章算法实现数据结构要完成这个题目，主要是建立解决图书和会员的信息的存储，解决的方法是建 立两个带头结点的单链表，分别用于存储图书和会员。解决了这个问题后就是如何建 立这两个链表的联系了，解决的方法是在图书结点中设一个借书人编号，在会员结点 中设一个数组用于存会员借的书。解决了这两个问题，剩下的工作就简单了。只需按 链表的操作就可以了。以会员管理为例，本项目的数据是一组会员的借阅信息，每条学生的借阅信息由 会员编号、会员姓名和组成，这组会员的借阅信息具有相同特性，属于同一数据对象, 相邻数据元素之间存在序

17、偶关系。由此可以看出，这些数据具有线性表中数据元素的 性质，所以该系统的数据采用线性表来存储。顺序表是线性表的顺序存储结构，是指用一组连续的内存单元依次存放线性表的 数据元素。在顺序存储结构下，逻辑关系相邻的两个元素在物理位置上也相邻，这是 顺序表的特点。本项目可以采用顺序表的线性表顺序存储结构。若一个数据元素仅占一个存储单元，第i个数据元素的地址为 Loc (ai)=loc (al) + (i-l)假设线性表中每个元素占用k个存储单元，那么在顺序表中，线性表的第i个元 素的存储位置与第1个元素的存储位置的关系是Loc (ai)=loc (al) + (i-l)*k这里Loc(ai)是第i个元

18、素的存储位置，loc(al)是第1个元素的存储位置，也 称为线性表的基址。显然，顺序表便于进行随机访问，故线性表的顺序存储结构是一 种随机存储结构。顺序表适宜于做查找这样的静态操作；顺序存储的优点是存储密度大，存储空间 利用率高。缺点是插入或删除元素时不方便。由于C语言的数组类型也有随机存储 的特点，一维数组的机内表示就是顺序结构。因此，可用C语言的一维数组实现线性 表的顺序存储。数组实现线性表的顺序存储的优点是可以随机存取表中任一元素 0(1),存储空间使用紧凑；缺点是在插入，删除某一元素时，需要移动大量元素0(n),预先分配空间需按 最大空间分配，利用不充分，表容量难以扩充。用结构体类型定

19、义每个会员数据，故该数组中的每个数据的结构可描述为： typedefstructMemberinfo加图书.Xt'«endl；cout<X'tttX2.查询图书.3.删除图书.X'tYendl；4.借书处理.X'tYcndl；5.还书处理."（前讥；cout"tttX6.添加会员.Xt”<endl；cout<X"tttX7.删除会员.X'tYendl；cout<X'tttX8.查询会员.X'tYendl；cout<X"tttX9.载入数据.X'tYen

20、dl；cout<X'tttX10.保存数据.Xt”cndl；11.退出程序X'tYendl；cout<X"请选择："； do cin»sel ；if (sel>=l&&sel<=l 1)break; n 输入图书的入库量:,'«endl；cin»num；m->b_Total+=num； /*图书数量累加。m->b_Total间接引用运算符，表达式 m->b Total引用了指针m指向的结构体的成员b Total0 */) else t= (BookInfo*) m

21、a 11 oc (sizeof (BookInfo) ； «endl；else «endl； )else(cout<X"此书的现存量为"<< (p->b _Total-p->b Out) «endl；if(!(p->b Total-p->b Out)cout<<"没有足够的书了,外借失败.y<endl； else cout<<"请输入会员编号："cin»memcode；mp=SearchMember(S,memcode)； if (!

22、 mp)cout<<"会员编号输入错误，外借失败"CCendl； else(if(mp->l Codes0=5)cout<<"借书量不能超过5本；elsep->b_ Out+；mp->l Codes+mp->l Codes0=tempcode；cout<<"外借成功."<Xendl；)cout<<" n还有图书要借出吗(Y/N)"；cin»sel ；if(sel='N' IIsel二'n')(：0成&quo

23、t;外借操作结束."<<endl；return；)while(l)；void TurnBackBook(System* S) «endl；else(cout<<"此书的现存量为"<<(p->b Total-p->b Out)«endl ； cout<<"请输入会员编号：.；c i n»membercode ；i f(!(mp=SearchMember(S,membercode)cout<<"会员编号输入错误，归还失败else|p->b O

24、ut-；for(i=l；i<=mp->l. Codes0；i+) i f (mp-> 1 Codes i tempcode) break：)while(i<mp->l Codes0)mp->1 Codesi=mp->l Codesi +1;i+;)mp->lCodes0一；cout<<"归还成功.)cout<<”还有要归还的图书吗(Y/N)。cin»sel； if(sel=，N， sel=，nr)coutX"归还结束."<<cndl；return；) whi le(l)；

25、)void AddMember (System* S) «endl ；elsecout<<"会员编号为："<<bi->m Code«endl；cout<<”名称为：n«bi->m Name«endl；cout<<"已借的图书有："<<bi->l_Codes0<<"本."<<endl；for(i=l；i <=bi->l_Codes0；i+)cout<<bi->l Co

26、desi«r '；cout<<endl；)return bi；)void De1Member(System* S)；elsepl->nextmember=bi->nextmember；S->MemberTota； for(i=l；i<=bi->l_Codes0 ； i+) if(!(book=SearchBook(S,bi->l Codesi)cout<<"删除会员出错！ H«endl；)else(book->b_0ut;book->b_Total一；free(bi)；)cout<

27、;<"还有会员要删除吗(Y/N)"；cin»sel ；if(sel=，N，I|sel=，n，)(cout<X"删除会员结束M«endl；return；)while(l)；)void StoreData(System* S)«endl；cout<< ”确定要退出吗(Y/N)，cin»select；if(select=，y* ! select=,Y，)exit(O)；加图书.2.查询图书.3.删除图书.4.借书处理.5.还书处理.6.添 加会员.7.删除会员.8.查询会员.9.载入数据.10.保存数据.1

28、1.退出程序。测试结果分析图书管理系统主界面：包含该系统所有功能提示，如图所示木洪/番:':<要1.2.5浜 界张 B 厦碧熟还波蒙/登生物 n 1 N»-. 12345678911图增加图书操作界面：如果该类图书为第一次进行添加，则应该输入该图书的图书编 号，图书的名称，以及图书的入库量为多少，输入完毕则图书添加完毕；若已存在则显示这类书已有库存，可输入图书的入库量进行添加图书操作。如图所示6 逐加唆费. 以期渗基8 再询专员.，物人符据.13.密度送.总出程学“% 小'：，& ,我J % ,，选人人人,8人类人K01人2：is城构:1称S 号名人图查

29、询图书操作界面：查询图书时需要输入查询的图书编号，如果该图书存在则 会显示该图书的图书编号，图书名称，该图书的库存量以及图书的借出量。如图所示is沟的图移号门23 ；123:致据结构*11141 -Q图借书操作界面，保证借书者是会员，并且所借图书有库存，借书时需要输入会 员编号和图书编号。如果没有查询到该图书的编号则显示没有找到要借出的图书，如果会员编号输入错误，则显示会员编号输入错误，外借失败；如图及图所示十三工:号 富, 隹世代员-耶墟信工的手号，123 此书的那子至力口 南方小岩员骗号“16 升糅点币.图图还书操作界面：如果需要进行还书操作，则必须保证该借书者已经进行过会员注册，还书操作

30、需要输入要借出的书号，以及会员编号，如果会员编号输入错误，则显示会员编号输入错误，还书失败。正确则显示还书成功并显示图书信息如图所示图查询图书操作界面：查询图书时需要输入查询的图书编号，如果该图书存在则 会显示该图书的图书编号，图书名称，该图书的库存量以及图书的借出量。其中图书 的库存量以及图书的借出量均可以累加。如果该图书已经被借出，则查询结果显示图书库存量以及图书的借出量。如图所示图删除图书操作界面：通过图书编号查询该图书资料，若该编号存在，允许删除, 否则提示没有找到你所要的图书。删除对象包括该图书资料以及“图书状态”和“借 阅人”中与此书相关的所有记录。一旦进行删除成功，则所有该图书信

31、息都将不存在。 如图所示人国书的入库量：8 加完毕， 赛添加吗?<丫不>。案旅米米米阻珠的图书劣案号：，24 芟删除乌?<Y/N>n图总 结图书借阅系统的实现与设计，这个题目相对来说贴近生活，比较容易理解。但 是设计一个较为完整的程序却不是这么简单的。首先我分析了相关的题目内容，并由此而进行了相关资料和书籍的查询工作然后 才开始正式进行设计。一开始不知从何下手但后来分析了一下题目，并结合这学期所 学的知识，再加上相关提示我决定用指针、徒表和文件的内容来编写程序。图书管理 主要就是有一些操作来完成，这些操作包括：新进图书基本信息的输入、图书基本信 息的查询、对撤消图书信息

32、的删除、为借书人办理注册、办理借书手续（非注册会员 不能借书）、办理还书手续等等。我想这正好用C+的知识来实现函数。在具体编写程序时考虑到图书的相关操作与会员基本相同，所以实际上只要编写 前三个函数。添加图书：考虑到图书的信息较多，所以用结构体对其定义。又考虑到 图书量大，所以添加后要保存到文件中去。图书查询：用所学过的顺序查找法来写。 删除图书：把保存到文件中的内容写到链表中去，用链表删除结点的方法来删除图书。 我们所学过的指针这时正好用上。最后把各函数同主函数相连，用主函数调用它们, 编写好好看的界面就可以了。同时通过这几天的程序及报告编写，我也发现了自己的很多不足，看到了自己的 实践经验

33、还是比较缺乏，理论联系实际的能力还是比较脆弱。尤其是编写大型的程序 所要拥有的知识和技能比较缺乏。本系统在眄ndowsXP操作系统下进行开发，采用应 用广泛的C+编程语，从最后设计出的测试结果来看，效果比较明显，检索迅速、查 找方便、可靠性高、存储量大、信息利用率高。该系统能够极大地提高图书借阅管理 的效率，优化图书管理的人力、物力，降低高校的管理成本，为图书馆图书管理提供 帮助。当然，要作为实际应用还有一些具体细节问题需要解决，还有一些功能需要改进。 例如：没有实现多条记录的连锁删除和添加以及主界面的分块显示，还没能实现动态 生成报表；该系统还不能与企业中其他管理系统共享信息等。在今后的工作、学习中 我将认真总结经验教训，努力使自己成为一名技术过硬、工作严谨、思维活跃的工程 人员，为提高人们