课程设计-基于c语言的图书借阅管理系统的设计与实现

《课程设计-基于c语言的图书借阅管理系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、摘要图书管理系统的设计主要运用了二叉树的相关知识，一方面采用二叉树排序作为索引表的主要原因是为了方便用书序列号为关键字进行查阅，根据日常我们的借书经验来看，到图书馆借书的人或者到书店买书的人，都可以通过多种查询方式来获取所需要的书的信息，通过数的序列号能进行更加精确的查找，对于一个实用的管理系统来说缺省查找是必不可少的；采用二分查找实现精确查找；书籍入库操作应由系统管理员进行，若此书已有收藏则只增加库存量即可，而否则要按系统设计要求添加相应的节点数据；书籍销毁的操作同样应由系统管理员进行，只能销毁已存在的、且未出借

2、的书，只需在索引表中将该节点删除即可完成书籍的销毁工作；本系统中采用字符串的模式匹配算法来实现信息的缺省检索结点的设计采用标准c语言提供的一种叫做结构体的复合数据类型存储书的信息，然后再采用二杈树的二杈链表存储结构把单本的书关联起来。这样就可对馆藏的所有书进行统一的管理了。关键字：图书借阅，图书管理，二叉树33目录1前言61.1课程设计的目的61.2图书借阅管理系统的设计与实现的基本要求61．3数据结构相关知识的阐述62功能描述73系统设计73.1设计思路73.2系统功能模块图83.2.1系统构成83.2.2管理员

3、83.3管理员功能模块94算法设计114.1节点数据的设计114.1.1图书的存储结构模型114.1.1管理员存储模型114.2公共参变量说明124.2.1administer*admins,*current_admin=NULL124.2.2libcard*clients,*current_client=NULL;124.3二叉排序树的插入模块的设计124.4二叉排序树的创建模块的设计134.5二叉排序树的查找模块设计144.6二叉排序树的删除模块设计154.7主函数的设计175详细设计185.1采用排序二叉树作

4、为存储结构185.2创建链表的二叉树185.3二叉排序树的插入模块，采用递归算法实现195.4本模块实现二叉排序树的建立205.5二叉排序树的查找算法215.6二叉排序树的删除算法225.7显示管理员信息236调试分析306.1进入系统306.2成进入系统之后你就可以进行相关操作了317课程设计总结358参考文献35331前言1.1课程设计的目的通过数据结构课程设计能更加熟练的掌握C语言以及数据结构的相关知识，能宏观的把握数据结构的各个相关部分的知识，深入的理解各个分支结构的作用和运用，特别是通过本此课程设计更能熟

5、练的掌握和运用二叉树的相关知识，如通过二叉树能实现查找、删除、排序等从而实现对图书借阅管理。因而课程设计的主要目的就是使同学们能熟练的运用数据结构的相关知识实现各种功能。1.2图书借阅管理系统的设计与实现的基本要求对每种书登记内容包括书号、书名、作者、现存量和库存量；对所有藏书以书号为关键字建立索引表——排序二杈树，用以方便进行二分查找；a)采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；b)借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；

6、c)归还：注销对借阅者的登记，改变该书的现存量。系统主要功能如下：输出形式：能按书号、书名、著作者查找库存的书籍信息；能按学生的借书证号显示学生信息和借阅信息；书籍入库；借书功能实现；还书功能实现。   1．3数据结构相关知识的阐述本课程设计运用到得数据结构部分主要在于二叉树的运用，采用二杈树的二杈链表存储结构把单本的书关联起来，这样就可对馆藏的所有书进行统一的管理；采用排序二叉树作为索引表的优点是方便按索书号为关键字进行查询；对于一个实用的管理系统来说缺省查找是必不可少的，本系统中采用字符串的模式匹配算法来实现信

7、息的缺省检索。采用二分查找实现精确查找；运用二叉树的插入、删除、排序来实现对图书的添加、删除、排列。332功能描述二叉树的排序主要用于对图书管理系统的图书进行排序，采用二杈树的二杈链表存储结构把单本的书关联起来。这样就可对馆藏的所有书进行统一的管理了。二叉树的插入用于实现对图书管理系统的图书进行添加，对二叉树的节点插入新节点，然后从新排列新序列来实现图书的插入。二叉树的删除主要用来对图书管理系统的图书进行销毁，对二叉树节点的删除，节点表示一本图书，删除节点就表示销毁不需要的图书信息。3系统设计3.1设计思路由于课程

8、设计的要求是用纯的c语言实现，不能采用数据库等操作数据，故节点的设计采用标准c语言提供的一种叫做结构体的复合数据类型存储书的信息，然后再采用二杈树的二杈链表存储结构把单本的书关联起来。这样就可对馆藏的所有书进行统一的管理了。根据我们日程经验，客户到图书馆借书或者到书店买书，客户可以通过多种查询方式获得所需要的书，通过索书号只能进行精确查找，对于一个实用的管理