基于二叉排序树图书信息检索.docVIP

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