数据结构b+树的图书管理系统.docVIP

华东交通大学软件工程 简单图书管理系统 数据结构课程设计 张志福 2009/12/25 [B-树是一种平衡的多路查找树，它与多叉树不同，树的每个结点中有多个关键字及指针， 而且上层的结点关键字可作为是对下层的索引，可以通过关键的大小和指针找到，下层关键字应在的结点。 由于B-树也是平衡树，通过对不同层次关键字的比较，可以很快找到相应的结点，进而找到合适的位置， 故很适用于对多数据建立B-树数据类型存储，对查找，插入和删除等操作都可以通过B-树可以实现。 由于图书管理信息较多，而且经常要对书进行查找，插入和删除，以及修改述的各种信息，故用B-树对图书管理是很好的存储结构]  课程设计(论文)任务书 软件 　学院　　软件工程　专业　2008 - 1　班 一、课程设计(论文)题目　数据结构课程设计(A)　 二、课程设计(论文)工作自 2009 年 12月 21日起至 2009 年 12月 25 日止。 三、课程设计(论文) 地点: 软件学院机房 四、课程设计(论文)内容要求： 1．本课程设计的目的 （1）使学生熟练掌握抽象数据类型的组织和定义； （2）使学生熟练掌握数据类型的定义和实现(基于C/C++)； （3）培养学生组织和分析数据的能力； （4）培养学生分析和应用基于不同数据结构的算法的能力； （5）提高学生的科技论文写作能力。 1）基本要求： 每位同学在以下题目中任选一题（在方框中打勾），独立完成课程设计： □ 图书管理：参见《数据结构题集》P167。 □ 关键路径：求出完成整项工程至少需要多少时间以及整项工程中的关键活动。 （1）能够输入并存储一个描述工程的AOE网； （1）对输入的AOE网，应判断其是否能够顺利进行； （2）若该工程能顺利进行，输出完成整项工程至少需要多少时间，以及每一个关键活动所 依附的两个顶点、最早发生时间、最迟发生时间。 3）课程设计论文编写要求 （1）要按照书稿的规格打印誊写课设报告； （2）报告分为封面、课程设计任务书（本文档）、正文、课程设计体会和参考文献四部分； （3）报告正文包括以下部分： ① 概述所作题目的具体功能：将所选题目的功能逐条列出； ② 软件设计流程及描述：用程序流程图的方式说明流程，并进行数据定义说明； ③ 源程序代码：代码页数不得超过前两部分页数的总和。 学生签名： 年 月 日 课程设计(论文)评审意见 （1）题目分析 （20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）流程分析　 （30分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （3）数据定义　 （30分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）代码编写　 （10分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）创新能力　 （10分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （6）格式规范性、设计态度及考勤是否降等级：是（　）、否（　） 评阅人： 　　　 职称： 讲 师 年 月 日简单图书管理系统 问题描述 图书管理基本业务活动包括：对一本书的采编入库、清除库存、借阅和归还等等。试设计一个图书管理系统，将上述业务活动借助于计算机系统完成。 （1）每种书的登记内容至少包括书号、书名、著者、现存量和总库存数量等五项。 （2）作为演示系统，不必使用文件，全部数据可以都在内存存放。 （3）系统应实现的操作及其功能定义如下： ①采编入库：新购入一种书，经分类和确定书号之后登记到图书账目中去。如果这种书在账中已有，则只将总库存量增加。 ②清除库存：某种书已无保存价值，将它从入书账目中销毁。 ③借阅：如果一种书的库存量大于零，则借出一本书，登记借阅者的图书证号和归还期限。 ④归还：注销对借阅者的登记，改变该书的现存量。 ⑤显示：以凹入表的形式显示Ｂ树。这个操作是为了调试和维护的目的而设置的。 问题分析 B-树概述。 B-树是一种平衡的多路查找树，它与多叉树不同，树的每个结点中有多个关键字及指针，而且上层的结点关键字可作为是对下层的索引，可以通过关键的大小和指针找到，下层关键字应在的结点。由于B-树也是平衡树，通过对不同层次关键字的比较，可以很快找到相应的结点，进而找到合适的位置，故很适用于对多数据建立B-树数据类型存储，对查找，插入和删除等操作都可以通过B-树可以实现。由于图书管理信息较多，而且经常要对书进行查找，