9.西文图书管理系统图书管理基本业务活动包括:对一本书的采编入库、清除库存、借阅和归还等等.试设计一个图书管理系统,将上述业务活动借助于计算机系统完成。要求:(1)每种书的登记内容至少包括书号、书名、著者、现存量和总库存量等五项。(2)作为演示系统,不必使用文件,全部数据可以都在内存存放。要用 B-树(4 阶树)对书号建立索引,以获得高效率。(3)系统应有以下功能:采编入库、清除库存、借阅、归还、显示(以凹入表的形式显示)等.1.需求分析设计一个西文图书管理系统, 将图书管理基本业务活动如对一本书的采编入库、清除库存、借阅和归还等等借助于计算机系统完成,该图书管理系统应有以下功能:采编入库、清除库存、借阅、归还、显示等。要求用 B-树(4 阶树)对书号建立索引,以获得高效率,输出以凹入表的形式显示.2.设计2.1 设计思想(1)数据结构设计逻辑结构设计:树形结构(B-树)存储结构设计:链式存储结构选择 B-树这种数据结构的原因:与二叉树相比,B—树是一种平衡多叉排序树。平衡是指所有叶结点都在同一层上,从而可避开出现二叉排序树那样的分支退化现象;多叉是指多于二叉,多于二叉的排序树将降低二叉树高度,从而减少查找数据元素时的比较次数.由于限制了除根结点以外的非叶子结点,至少含有 M/2 个儿子,确保了结点的至少利用率,其最底搜索性能为:其中,M 为设定的非叶子结点最多子树个数,N 为关键字总数; 所以 B—树的性能总是等价于二分查找(与 M 值无关),也就没有 B 树平衡的问题;因此,B—树是一种动态查找效率较二叉排序树更高的树形结构。(2)算法设计算法设计的总体设计思路为:首先创建一颗 4 阶 B—树,然后在此基础上设计添加图书、查找图书、借阅图书、归还图书、显示图书状态、删除图书记录、退出七个模块,最后主函数再用一个 switch 选择语句来调用各个模块.各个模块要完成的主要功能分别为:添加图书:可以添加图书记录,按提示依次输入书号、书名、作者、现存量、总量,会提示是否继续添加.查找图书:可根据输入的书号进行查询,成功找到后会提示是否想借这本书,输入 1 为借书,输入 0 为退出.借阅图书:可根据提示输入相应的书号进行借书.归还图书:可根据提示输入相应的书号归还图书。显示图书状态:可显示图书管理系统里的所有图书状态。删除图书记录:可根据提示输入相应的书号删除图书记录。主程序的流程图如下:2.2 设计表示(1)函数调用关系图(2)函数接口规...