清华大学出版社的《数据结构〉题集》,严蔚敏,吴维民 遍煮
在167页有个图书管理的,谁帮忙做下,要快,着急要呢,多谢了,没有书的,可以参考下面的介绍
[问题描述]:图书管理业务包括:对一本书的采编入库,清除库存,借阅和归还等等,试设计一个图书管理系统,将上述业务活动用计算机系统完成。
[基本要求]1,每中书的登记内容至少包含书号,书名,著者,现存量和总库量等5项。
2,作为演示系统,不用数据库文件,全部数据可以都在内存中存放,但是由于上述四项基本业务活动都是通过 书号(关键字)进行的,所以要用到b树(2-3树)对书号建立索引,以获得效率。
3,系统应实现的操作及其功能定义如下:
(1),才编入库:新购入一书,经分类和确定书号之后登记到图书帐目中去,如果这中书在帐中存在,则只将总库存增加。
(2),清楚库存:某中书已经没有价值,将他从图书帐目中注销。
(3),借阅:如果一中书的现存量大于0,则借出一本,登记,登记借阅者的图书证号和归还期限,
(4),归还:注销对借阅者的登记,改变该书的现存量;
(5),显示:以凹入表的形式显示b树,这个操作是为了调试和维护的目的而设置的,下列b树大打印格式如下:
(60) 60
30
20
(30) (70,72) 50,52
(20)(50,52) (68)(71)(100) 70,72
68
71
100
[测试数据]:如库书号:35,16,18,70,5,50,22,60,13,17,12,45,25,42,15,91,30,7
然后清除:45,90,50,22,42
期于数据自行设计,有空树开始,每插入删除一个关键字后就显示b书的状态。
-------------------------------------------------------------------------
我只能发100分,如果解决,另外在送200分
在167页有个图书管理的,谁帮忙做下,要快,着急要呢,多谢了,没有书的,可以参考下面的介绍
[问题描述]:图书管理业务包括:对一本书的采编入库,清除库存,借阅和归还等等,试设计一个图书管理系统,将上述业务活动用计算机系统完成。
[基本要求]1,每中书的登记内容至少包含书号,书名,著者,现存量和总库量等5项。
2,作为演示系统,不用数据库文件,全部数据可以都在内存中存放,但是由于上述四项基本业务活动都是通过 书号(关键字)进行的,所以要用到b树(2-3树)对书号建立索引,以获得效率。
3,系统应实现的操作及其功能定义如下:
(1),才编入库:新购入一书,经分类和确定书号之后登记到图书帐目中去,如果这中书在帐中存在,则只将总库存增加。
(2),清楚库存:某中书已经没有价值,将他从图书帐目中注销。
(3),借阅:如果一中书的现存量大于0,则借出一本,登记,登记借阅者的图书证号和归还期限,
(4),归还:注销对借阅者的登记,改变该书的现存量;
(5),显示:以凹入表的形式显示b树,这个操作是为了调试和维护的目的而设置的,下列b树大打印格式如下:
(60) 60
30
20
(30) (70,72) 50,52
(20)(50,52) (68)(71)(100) 70,72
68
71
100
[测试数据]:如库书号:35,16,18,70,5,50,22,60,13,17,12,45,25,42,15,91,30,7
然后清除:45,90,50,22,42
期于数据自行设计,有空树开始,每插入删除一个关键字后就显示b书的状态。
-------------------------------------------------------------------------
我只能发100分,如果解决,另外在送200分
发到邮箱[email protected]
就行了,解决了,在送200!
只能帮你顶了!
BTW:主要是B树比较BT,不是能信手拈来的!