基于C语言的图书借阅管理系统的设计与实现.doc

摘 要 图书管理系统的设计主要运用了二叉树的相关知识，一方面采用二叉树排序作为索引表的主要原因是为了方便用书序列号为关键字进行查阅，根据日常我们的借书经验来看，到图书馆借书的人或者到书店买书的人，都可以通过多种查询方式来获取所需要的书的信息，通过数的序列号能进行更加精确的查找，对于一个实用的管理系统来说缺省查找是必不可少的；采用二分查找实现精确查找；书籍入库操作应由系统管理员进行，若此书已有收藏则只增加库存量即可，而否则要按系统设计要求添加相应的节点数据；书籍销毁的操作同样应由系统管理员进行，只能销毁已存在的、且未出借的书，只需在索引表中将该节点删除即可完成书籍的销毁工作；本系统中采用字符串的模式匹配算法来实现信息的缺省检索结点的设计采用标准c语言提供的一种叫做结构体的复合数据类型存储书的信息，然后再采用二杈树的二杈链表存储结构把单本的书关联起来。这样就可对馆藏的所有书进行统一的管理了。 关键字：图书借阅，图书管理，二叉树  目 录 1 前言 6 1.1课程设计的目的 6 1.2 图书借阅管理系统的设计与实现的基本要求 6 1．3数据结构相关知识的阐述 6 2 功能描述 7 3 系统设计 7 3.1 设计思路 7 3.2 系统功能模块图 8 3.2.1系统构成 8 3.2.2管理员 8 3.3 管理员功能模块 9 4 算法设计 11 4.1 节点数据的设计 11 4.1.1 图书的存储结构模型 11 4.1.1 管理员存储模型 11 4.2 公共参变量说明 12 4.2.1 administer *admins,*current_admin=NULL 12 4.2.2 libcard *clients,*current_client=NULL; 12 4.3 二叉排序树的插入模块的设计 12 4.4二叉排序树的创建模块的设计 13 4.5二叉排序树的查找模块设计 14 4.6二叉排序树的删除模块设计 15 4.7 主函数的设计 17 5 详细设计 18 5.1 采用排序二叉树作为存储结构 18 5.2创建链表的二叉树 18 5.3 二叉排序树的插入模块，采用递归算法实现 19 5.4 本模块实现二叉排序树的建立 20 5.5 二叉排序树的查找算法 21 5.6 二叉排序树的删除算法 22 5.7 显示管理员信息 23 6 调试分析 30 6.1 进入系统 30 6.2成进入系统之后你就可以进行相关操作了 31 7 课程设计总结 35 8 参考文献 35 1 前言 1.1课程设计的目的 通过数据结构课程设计能更加熟练的掌握C语言以及数据结构的相关知识，能宏观的把握数据结构的各个相关部分的知识，深入的理解各个分支结构的作用和运用，特别是通过本此课程设计更能熟练的掌握和运用二叉树的相关知识，如通过二叉树能实现查找、删除、排序等从而实现对图书借阅管理。因而课程设计的主要目的就是使同学们能熟练的运用数据结构的相关知识实现各种功能。 1.2 图书借阅管理系统的设计与实现的基本要求 对每种书登记内容包括书号、书名、作者、现存量和库存量；对所有藏书以书号为关键字建立索引表——排序二杈树，用以方便进行二分查找； 采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加； 借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量； 归还：注销对借阅者的登记，改变该书的现存量。 系统主要功能如下： 输出形式：书名、著作者? ? ? 1．3数据结构相关知识的阐述 本课程设计运用到得数据结构部分主要在于二叉树的运用，采用二杈树的二杈链表存储结构把单本的书关联起来，这样就可对馆藏的所有书进行统一的管理；采用排序二叉树作为索引表的优点是方便按索书号为关键字进行查询；对于一个实用的管理系统来说缺省查找是必不可少的，本系统中采用字符串的模式匹配算法来实现信息的缺省检索。采用二分查找实现精确查找；运用二叉树的插入、删除、排序来实现对图书的添加、删除、排列。 2 功能描述 二叉树的排序主要用于对图书管理系统的图书进行排序，采用二杈树的二杈链表存储结构把单本的书关联起来。这样就可对馆藏的所有书进行统一的管理了。 二叉树的插入用于实现对图书管理系统的图书进行添加，对二叉树的节点插入新节点，然后从新排列新序列来实现图书的插入。 二叉树的删除主要用来对图书管理系统的图书进行销毁，对二叉树节点的删除，节点表示一本图书，删除节点就表示销毁不需要的图书信息。 3 系统设计 3.1 设计思路 由于课程设计的要求是用纯的c语言实现，不能采用数据库等操作数据，故节点的设计采用标准c语言提供的一种叫做结构体的复合数据类型存储书的信息，然后再采用二杈树的二杈链表存储结构把单本的书关联起来。这样就可