目录
题目:文献管理系统 1
(一)输入的形式和值范围 2
(二)输出的形式 2
(三)程序所能达到的功能 2
二、概要设计 3
1. 数据对象 3
2. B树的数据关系 3
3. B树基本操作 3
4. 文献管理数据类型定义 4
5. 文献基本操作 5
6.程序设计图 6
三、详细设计 7
1.B树结构的实现 7
delete.cpp 8
Insert.cpp 12
Print.cpp 15
Search.cpp 16
2.文献管理系统实现 16
Inlcudes.h 17
display.cpp 20
Data.cpp 25
Main.cpp 28
四、调试分析 42
1.遇到的问题及分析 42
2.算法的时空分析 42
3.经验和体会 43
五、用户使用说明 43
六、测试结果 46
七、附录 55
一、需求分析
题目:文献管理系统
【问题描述】
设计一个文献管理系统,使用B树结构实现对文献的入库、清除库存、借阅和归还等操作。
【基本要求】
(1) 文献登记的内容至少包括文献号、文献名、著者、现存量和总库存量等五项。
(2) 文献信息可使用文件存储,也可只在内存存储。文献号作为关键字,使用3阶B树对文献号建立索引。
(3) 系统实现的操作及其功能定义如下:
①入库:新购入的文献,确认文献号之后登记到系统。如果这种文献在系统中已有,则只将总库存量增加。
②清除:某种文献已无保留价值,将它从系统中注销。
③借阅:如果一种文献的现存量大于零,则借出一本,登记借阅者的证件和归还期限。
④归还:注销对借阅者的登记,改变该文献的现存量。
⑤显示:以凹入表的形式显示B树。
【扩展要求】
(1) 将程序一次运行的操作记入日志文件中。
(2) 增加列出某著者全部文献名操作
(3) 增加列出某种文献状态的操作。状态信息除了包括这种文献记录的全部信息外,还包括最早到期的借阅者证件。
(4) 增加预约借阅文献功能
(5) 使用4阶以上B树重新实现文献管理系统
(一)输入的形式和值范围
①程序运行后,可选择管理员或借阅者身份,管理员菜单【0-11】种功能,借阅者菜单【0-10】种功能
②自上步输入后进入不同的功能界面,输入系统提示的对应数据——如书号(整型数据)、书名(字符型数据,长度小于等于 30)、作者名(字符型数据,长度小于等于 20)、现存量(整型数据)、总库存量(整型数据)、借阅者图书证号(整形数据)、借阅者姓名(字符型数据,长度小于等于 20)、归还时间(time_t)、