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

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

《图书借阅管理系统数据结构课程设计.docx》由会员分享，可在线阅读，更多相关《图书借阅管理系统数据结构课程设计.docx（21页珍藏版）》请在冰豆网上搜索。

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

河南城建学院

课程设计报告书

专业：

计算机信息管理与信息系统

课程设计名称：

《数据结构课程设计》

题目：

图书借阅管理系统

班级：

信管二班

设计者学号：

0

设计者姓名：

耿晓业

同组人员:

刘利

指导老师：

张延红

完成时间：

2016年6月10日

摘要

随着信息技术的迅猛发展，信息化已经渗透到社会生活的各个领域和各个层面，并日益成为提高效率，消除差错，节约成本的有效途径。

20世纪60年代以来，在微电子技术和通信技术迅速发展的推动下，图书馆图书借阅管理也充分利用软件来进行管理，其目标是借助先进的信息处理技术和计算机网络技术来提高图书管理的效率和质量,将管理与办公活动纳入到自动化，现代化的轨道中。

各大中小学图书馆中传统的图书借阅管理模式也越来越不能满足现代教育发展的需要。

对于一个有着成百上千的学生的学校来说，用手工管理数以千计图书的借阅以及归还，是一项非常繁琐的工作，而相应的阶段性盘点图书、图书查询等，其工作量都让人望而生畏，而且还极易出错。

所以我们提出了开发图书馆图书借阅管理系统，采取会员制的方式进行会员管理，包括增加会员，查询会员，删除会员，会员借书信息等。

另外采取图书流通借还管理，对图书查询借阅，增加图书，删除图书等功能进行统一管理，为各大中小学实现图书馆信息化管理提供有效工具。

本系统采用数据结构，C++程序设计语言，系统开发平台为WindowsXP，使用VisualC++进行程序设计开发，本系统是各大中小学实现图书馆信息化管理的有效工具，同时本系统中采用的新技术可作为其他信息系统构建时的参考。

关键词：

数据结构；算法设计；C++程序设计语言；

目录1

第一章开发环境和开发工具3

C++简介3

开发背景3

开发环境4

第二章算法思想5

系统需求分析5

会员管理功能5

图书管理功能6

系统总体设计6

系统设计目标6

开发设计思想7

系统功能模块设计7

算法思想描述11

第三章算法实现12

数据结构12

程序模块13

各模块之间的调用关系14

源程序代码14

第四章测试与分析32

测试数据选择32

测试结果分析32

总结36

心得体会37

参考文献38

第一章开发环境和开发工具

1.1C++简介

C++是一种面向对象的开发语言，是一种使用非常广泛的计算机编程语言。

他是在C语言的基础上开发的一种面向对象编程语言，应用广泛。

C++支持静态数据类型检查的，支持多重编程范式的通用程序设计语言，支持过程化程序设计、数据抽象、面向对象程序设计、制作图标等等泛型程序设计等多种程序设计风格。

语言灵活，运算符的数据结构丰富、具有结构化控制语句、程序执行效率高，而且同时具有高级语言与汇编语言的优点，与其它语言相比，可以直接访问物理地址，与汇编语言相比又具有良好的可读性和可移植性。

其编程领域众广，常用于系统开发，引擎开发等应用领域，是至今为止最受广大程序员受用的最强大编程语言之一,且支持封装、继承、多态等特性!

开发背景

随着科学技术的不断发展，计算机科学日渐成熟，计算机知识的普及使更多用户懂得利用计算机为自己的工作，生活提供方便。

计算机其强大的功能已为人们所深刻认识，它己进入人类社会的各个领域并发挥着越来越重要的作用。

采用计算机进行信息化管理已成为衡量高校图书管理科学化和现代化的重要标志，而图书馆图书借阅管理的全面自动化、信息化则是其中重要的组成部分。

本系统是以建立一个以通过计算机数据管理图书借阅系统为目的，以用户浏览图书信息的网站系统。

本系统具有灵活、方便、快捷、界面友好等优点，更加方便的在线了解图书信息，以及借阅图书。

本系统研究的课题主要意义是通过完成这个图书管理系统，方便管理者的管理以及用户所需要查询的书籍，使大家在尽可能短的时间内完成对所需要图书的借阅。

大大的方便了用户的需求在很大程度上提升了高校的教学水平。

因此，本文所研究的图书馆借阅管理信息系统具有一定的使用价值和现实意义。

开发环境

软件平台是信息系统开发和运行所需的集成软件环境，设计和选择高效、实用、方便、功能齐全的软件平台，对信息系统的开发具有十分重要的意义。

在结合实际开

发的需要并充分考虑各种软件平台的性能及适用范围和对软件平台的使用能力，本系统的软件平台选择如下：

（1）操作系统

操作系统是计算机系统中最重要的系统软件，目前在微机上使用的桌面操作系统有

Windows95/98/2000/me/xp/2003server等，可运行于前面所列举的各种操作系统，但建议使用Windows2000以上系统。

本系统在WindowsXP操作系统下进行开发。

（2）支撑软件

支撑软件是协助人们开发和维护软件的工具和环境软件，包括编辑程序，数据库系统，集成开发环境等，本系统的支撑软件如下：

系统运行环境：

visualC++

系统编程语言：

C/C++程序设计语言

第二章算法思想

随着计算机技术的飞速发展，采用计算机进行信息化管理已成为衡量高校图书管理科学化和现代化的重要标志。

为了减少工作人员的工作量，提高各个环节的工作效率，优化人师生的学习环境，我们需要研究一个高效快捷的图书借阅管理系统。

本系统是以建立一个以通过计算机数据管理图书借阅系统为目的，以用户浏览图书信息的系统。

该系统的功能强大，其具有良好的界面，操作方便灵活、简洁高效。

具有良好的健壮性，以会员制为主要借还书手段，各种功能设置方便图书管图书借阅管理。

系统需求分析

会员管理功能

（1）添加会员：

输入会员编号、会员姓名，进行会员添加，添加成功显示添加完毕。

此功能可连续添加。

新用户经注册方可登录系统并使用读者服务功能。

（2）查询会员：

输入查询的会员编号，如果存在该会员，则会显示该会员信息，包括会员编号，会员姓名，已借出的图书数为几本；如果查询的会员编号不存在，则显示没找到指定会员。

（3）删除会员：

请输入要删除的会员的编号，如果输入的会员编号不存在，则显示没有找到要删除的会员编号。

系统会提示你还有会员要删除吗输入Y，则可以继续输入想要删除的会员编号，并进行删除，如果不想在进行删除的话，可以选择N，进行删除会员结束操作，退回主界面。

（4）载入数据：

实现数据载入功能。

（5）保存功能：

能将记录保存在任何自定义的文件中。

（6）退出程序：

如果想要退出程序，系统会提示警告:

程序结束后未存储的数据将消失确定要退出吗（Y/N），选择y，则直接退出程序。

图书管理功能

（1）增加图书：

增加新的图书资料，同时需检查新书的图书编号是否已存在于原图书资料中，若已存在则显示这类书已有库存，可输入图书的入库量进行添加图书操作；如果该类图书为第一次进行添加，则应该输入该图书的图书编号，图书的名称，以及图书的入库量，输入完毕则图书添加完毕，可继续选择是否继续添加。

（2）查询图书：

查询图书时需要输入查询的图书编号，如果该图书存在则会显示该图书的图书编号，图书名称，该图书的库存量以及图书的借出量。

其中图书的库存量以及图书的借出量均可以累加。

如果该图书已经被借出，则查询结果显示图书库存量以及图书的借出量。

（3）删除图书：

通过图书编号查询该图书资料，若该编号存在，允许删除，否则提示没有找到你所要的图书。

删除对象包括该图书资料以及“图书状态”和“借阅人”中与此书相关的所有记录。

一旦进行删除成功，则所有该图书信息都将不存在。

（4）借书处理：

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

（5）还书处理:

如果需要进行还书操作，则必须保证该借书者是会员，还书操作需要输入要借出的书号，以及会员编号，如果会员编号输入错误，则显示会员编号输入错误，还书失败；如果输入要借出的书号进行借书操作，则系统会显示该编号图书的现有库存量，如果没有查询到该图书的编号则显示没有找到要借出的图书，如果还书成功，而显示归还成功。

系统总体设计

系统设计目标

本文研究开发的图书借阅管理系统用于支持高校完成图书馆图书借阅工作，有如下三个方面的目标:

●支持图书馆实现规范化的管理。

●支持图书馆高效率完成图书馆增加图书以及会员借还书管理的日常业务，包括图书借阅管理系统的两大功能：

（1）图书管理（增加图书、查询图书、删除图书、图书借阅、还书）

（2）会员管理（增加会员、查询会员、删除会员、借书信息）

●支持图书馆实现无纸化办公，方便快捷，提高图书馆的管理效率，便利师生进入图书馆进行学习。

开发设计思想

基于以上系统设计目标，本文在图书馆图书借阅管理系统时遵循了以下开发设计思想:

●采用现有的软硬件环境及先进的管理系统开发方案，从而达到充分利用现有资源，提高系统开发水平和应用效果的目的。

●尽量达到操作过程中的直观、方便、实用、安全等要求。

●系统采用模块化程序设计方法，既便于系统功能的各种组合和修改，又便于未参与开发的技术维护人员补充、维护。

●系统应具备数据维护功能，及时根据用户需求进行数据的添加、删除、修改、备份等操作。

系统功能模块设计

本系统开发的意图是借由网络化的管理减轻图书馆工作人员的工作量，全面提高图书馆的管理效率及服务质量。

实现两方面的功能，这两个方面分别是图书管理和会员管理。

（1）图书管理（增加图书、查询图书、删除图书、图书借阅、还书）；

（2）会员管理（增加会员、查询会员、删除会员、借书信息）。

图书借阅管理系统主要包括以下功能模块，如图所示。

系统功能模块图

进入系统后需要先进行会员注册，才可以进行图书管理和会员管理。

如图

图进行进入系统，显示功能列表，可选择任意系统，但在操作之前先要进行增加图书。

如图

图如果会员注册完毕，新书添加完毕，读者可以进行借书操作。

如图

图查询图书操作。

如图

图删除会员操作。

如图

图算法思想描述

本项目的实质是完成对学生成绩信息的建立、查找、插入、修改、删除等功能，可以首先定义项目的数据结构，然后将每个功能写成一个函数来完成对数据的操作，最后完成主函数以验证各个函数功能并得出运行结果。

该程序的由多种函数实现，每个函数具有不同的功能，主要有主菜单函数，插入功能子菜单函数，查找功能子菜单函数，会员信息录入函数，显示函数，排序函数，插入函数以及查找函数。

在每个区域中会调用不同的函数来实现主要的功能比如，在新增功能里调用子菜单函数；在显示信息时调用排序函数先对需要输出的信息进行排序，然后再输出；在查找功能里会调用查找函数来进行查找。

而最主要的函数有添加图书：

考虑到图书的信息较多，所以用结构体对其定义。

又考虑到图书量大，所以添加后要保存到文件中去。

图书查询：

用所学过的顺序查找法来写。

删除图书：

把保存到文件中的内容写到链表中去，用链表删除结点的方法来删除图书。

我们所学过的指针这时正好用上。

最后把各函数同主函数相连，用主函数调用它们，主要函数如下:

<1>插入函数，它用插入排序来实现；

<2>查找函数，用顺序查找法；

<3>删除函数,用链表删除结点的方法

第三章算法实现

数据结构

要完成这个题目，主要是建立解决图书和会员的信息的存储，解决的方法是建立两个带头结点的单链表，分别用于存储图书和会员。

解决了这个问题后就是如何建立这两个链表的联系了，解决的方法是在图书结点中设一个借书人编号，在会员结点中设一个数组用于存会员借的书。

解决了这两个问题，剩下的工作就简单了。

只需按链表的操作就可以了。

以会员管