Skip to content

mtul0729/BTreeBook

Repository files navigation

BTreeBook

题目:图书管理

问题描述: 图书管理基本业务活动包括:对一本书的采编入库、清除库存、借阅和归还等等。试设计一个图书管理系统,将上述业务活动借助于计算机系统完成。

基本要求:

  1. 每种书的登记内容至少包括书号、书名、著者、现存量和总库存量等五项。
  2. 使用B树(2-3树)对书号建立索引,全部数据可以都在内存存放。
  3. 实现的操作及其功能定义如下:
    • 采编入库:新购入一种书,登记到图书账目中去。若已有,则增加总库存量。
    • 清除库存:将某种书从图书账目中注销。
    • 借阅:如果一种书的现存量大于零,则借出一本,登记借阅者的图书证号和归还期限。
    • 归还:注销对借阅者的登记,改变该书的现存量。
    • 显示:以凹入表的形式显示B树。

测试数据:

  1. 入库书号:35, 16, 18, 70, 5, 50, 22, 60, 13, 17, 12, 45, 25, 42, 15, 90, 30, 7
  2. 清除:45, 90, 50, 22, 42

实现提示:

  1. 使用2-3树的查找算法。
  2. 书的记录可以用链式结构。
  3. 借阅登记信息可以链接在相应书的记录之后。

选做内容:

  1. 记录会话过程到日志文件中。
  2. 增加列出某著者全部著作名的操作。
  3. 增加列出某种书状态的操作。
  4. 增加预约借书功能。

这样可以更清晰地看到题目的要求和实现提示。

About

数据结构课程设计

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages