B树操作算法——图书管理系统

tangeyi tangeyi 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
问题描述:
图书管理基本业务活动包括:对一本书的采编入库,清除库存,
借阅和归还等等,试设计一个图书管理系统,将上述业务活动借助于计算机系统完成。

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

相关推荐

评论 7
收藏 已收藏
分享
返回顶部
tangeyi
C语言 70,039 成员 243,237 内容