主题:小弟跪求 十万火急
问题描述:
图书管理基本业务活动包括:对一本书的采编入库,清除库存,
借阅和归还等等,试设计一个图书管理系统,将上述业务活动借助于计算机系统完成。
基本要求:
(1)每种书的登记内容至少包括书号,书名,著者,现存量和总库存量等五项。
(2)作为演示系统,不必使用文件,全部数据可以都在内存存放。但是由于上述四项基本
业务活动都是通过书号(即关键字)进行的,所以要用B树(2—-3树)对书号建立索引,以获得高效率。
(3)系统应实现的操作及其功能如下:
1。采编入库:新购入一种书,经分类和确定书号之后登记到图书帐目中去。如果这种
书在帐中已经有了,则只将总库存量增加。
2。清除库存:某种书已无保留价值,将它从图书帐目中注销。
3。借阅:如果一种书的现存量大于零,则借出一本,登记借阅者的图书证号和归还期限。
4。归还:注销对借阅者的登记,改变该书的现存量。
5。显示:以凹入表的形式显示B树。这个操作是为了调试和维护的目的而设置的。
实现提示
1。2-3树的查找算法是基础,入库和清除操作都要调用。难点在于删除关键字的算法,因而只要算法对2-3树
实用就可以了,暂时不必追求高阶B树也使用的删除算法。
2。每种书的记录可以用动(或静)态链表式结构。
借阅登记信息可以链接在相应的那种书的记录之后
图书管理基本业务活动包括:对一本书的采编入库,清除库存,
借阅和归还等等,试设计一个图书管理系统,将上述业务活动借助于计算机系统完成。
基本要求:
(1)每种书的登记内容至少包括书号,书名,著者,现存量和总库存量等五项。
(2)作为演示系统,不必使用文件,全部数据可以都在内存存放。但是由于上述四项基本
业务活动都是通过书号(即关键字)进行的,所以要用B树(2—-3树)对书号建立索引,以获得高效率。
(3)系统应实现的操作及其功能如下:
1。采编入库:新购入一种书,经分类和确定书号之后登记到图书帐目中去。如果这种
书在帐中已经有了,则只将总库存量增加。
2。清除库存:某种书已无保留价值,将它从图书帐目中注销。
3。借阅:如果一种书的现存量大于零,则借出一本,登记借阅者的图书证号和归还期限。
4。归还:注销对借阅者的登记,改变该书的现存量。
5。显示:以凹入表的形式显示B树。这个操作是为了调试和维护的目的而设置的。
实现提示
1。2-3树的查找算法是基础,入库和清除操作都要调用。难点在于删除关键字的算法,因而只要算法对2-3树
实用就可以了,暂时不必追求高阶B树也使用的删除算法。
2。每种书的记录可以用动(或静)态链表式结构。
借阅登记信息可以链接在相应的那种书的记录之后