数据结构课程设计报告题目：图书管理系统学 院 计算机学院专 业 年级班别 学 号 学生姓名 指导老师 成 绩 ____________________ 2024 年 6 月1. 需求分析⑴ 图书管理系统中图书管理模块包括图书类型定义：书号、现存量、总存量为整型,书名、著者名为字符型，B 树（2—3 树）类型定义：关键字个数和关键字数组为整型、另外还有指向双亲的指针、指向子树的指针、记录单元指针;B 树查找结果类型定义： 节点指针、关键字序号和查找标志变量为整型.⑵ 输出的形式； 该演示系统，没有使用文件，全部数据放在内存存放。四项基本业务都以书号为关键字进行的，采纳了 B 树（2—3 树）对书号建立索引,以 B 树的形式进行输出，形象且可以提高效率。⑶ 程序所能达到的功能；① 采编入库：新书购入,将书号、书名、著者、册数、出版时间添加入图书账目中去，假如这种书在帐中已有，则只将总库存量增加，每新增一个书号则以凹入表的形式显示 B 树现状.② 清除库存： 实现某本书的全部信息删除操作 ,每清除一个书号则已以凹入表的形式显示 B 树现状.③ 图书借阅： 假如书的库存量大于零时则执行出借,登记借阅者的图书证号和姓名，系统自动抓取当前借阅时间和计算归还时间。④ 图书归还：注销借阅者信息，并改变该书的现存量。⑤ 显示:以凹入表的形式显示 B 树.这个操作是为了调试和维护的目的而设置的。⑷ 测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果。入库书号:35，16，18,70，5，50，22，60,13，17，12，45，25，42，15,90，30，7清除书号：45，90，50，22，422。 概要设计（1)。抽象数据类型 B 树定义：ADTBTree｛数据对象：D 是具有相同特性的数据元素的集合.各个数据元素均含有类型相同，可惟一标识数据元素的关键字.数据关系:数据元素同属于一个集合并且：一棵 m 阶的 B 树，或为空，或为满足下列特性的 m 叉树:树中每个结点至多有 m 棵子树；若根结点不是叶子结点，则至少有两棵子树;除根之外的所有非终端结点至少有 m/2（取上限）棵子树；所有的非终端结点包含下列信息数据:（n,A0,K1，A1，K2，A2,K3，……，Kn，An）其中:Ki（i=1，2，……n)为关键字，且 Ki〈Ki+1（i=1，2,……n-1）;Ai（i=0,……n）为指向子树根结点的指针，且指针 Ai-1 所指子树中所有结点的关键字均 小 于 Ki(i=1 ， 2 ， … … n ） ， An 所 指 子 树 中 所 有 结 点 的...
