课程设计题目及要求
10图书管理难度3
【问题描述】图书管理基本业务活动包括对一本书的采编入库、清除库存、借阅和归还等等。试设计一个图书管理系统,将上述业务活动借助于计算机系统完成。【基本要求】〈1〉每种书的登记内容至少包括书号、书名、著者、现存量和总库存量等五项。〈2〉作为演示系统,不必使用文件,全部数据可以都在内存存放。但是由于上述四项基本业务活动都是通过书号即关键字〉进行的,所以要用B树〈24树〉对书号建立索引,以获得高效率。〈3〉系统应实现的操作及其功能定义如下①采编入库z新购入一种书,经分类和确定书号之后登记到图书账目中去。如果这种
书在账中已有,则只将总库存量增加。②清除库存某种书已无保留价值,将它从图书账目中注销。③借阅如果一种书的现存量大于零,则借出一本,登记借阅者的图书证号和归还期限。④归还z注销对借阅者的登记,改变该书的现存量。⑤显示以凹入表的形式显示B树。这个操作是为了调试和维护的目的而设置的。【测试数据】
入库书号35,16,18,70,5,50,22,60,13,17,12,45,25,42,15,90,30,7然后清除45,90,50,22,42其余数据自行设计。由空树开始,每插入删除一个关键字后就显示B树的状态。
【实现提示】124树的查找算法是基础,入库和清除操作都要调用。难点在于删除关键字的算法,因而只要算法对23树适用就可以了,暂时不必追求高阶B树也适用的删除算法。2每种书的记录可以用动或静态链式结构。借阅登记信息可以链接在相应的那种书的记录之后。【进一步完成内容】l将一次会话过程即程序一次运行中的全部人机对话记入一个日志文件