实验报告
题目：图书管理
一，需求分析1每种书的信息包括了书号书名，作者显存量和总库存等。2要实现的主要操作有，在B树上的插入删除操作，并且在这些B树的操作的基础上的图书馆借阅归还入库清除等操作。3每插入或删除一个关键字后就要显示B树的状态。也可以显示图书的相关借阅的信息。4借阅的信息链接在相应的那种数的记录之后。
2两种抽象数据类型：Btree和Library。3测试数据
入库书号：35，16，18，70，5，50，22，60，13，17，12，45，25，42，15然后清除：45，50，22，42，90
二．概要设计ADTBTree数据对象：DaiaiEBTNodeI23……
0数据关系：R1ai1aiai1aiEDI23……N基本操作：voidI
itBTreeBTreeTi
tSearchBTreepi
tkResultSearchBTreeBTreeTi
tkvoidsplitBTreeqi
tsBTreeapvoidI
sertBTreeqi
tiKeyTypexBTreeapvoidNewRootBTreeTBTreeqKeyTypexBTreeapStatusI
sertBTreeBTreeTKeyTypekBTreeqi
tivoidFi
dSmallestBTreepBTreeqi
tPare
tBTreepvoidRightBrotherBTreepBTreerightvoidLeftBrotherBTreepBTreeleftvoidLeftMoveBTreepi
tlocStatusDeleteBTreeBTreeTi
tkvoidPri
tBTreeBTreeT
ADTLibrary数据对象：DaiaiERecordI23……
0数据关系：R1ai1aiai1aiEDI23……N基本操作：voidGetI
formatio
RecordbookvoidPri
tBookI
fomatio
Recordbook
fvoidProcureme
tBTreeTvoidDeleteBookBTreeTi
tkvoidLe
di
gBTreeTi
tkcharlibrary
um10chardata10voidRetur
BTreeTi
tkcharlibrary
um
3．程序的几个模块1）主程序模块voidmai
（）接受命令初始化处理命令2）B树模块实现B－树的抽象数据类型3）图书馆模块实现图书馆的抽象数据类型
调用关系如下：主程序模块
B－树模块
图书馆模块
三．详细设计（在源代码上通过注释的方式来说明）1、基本结构typedefstruct
i
tbook
umchar
ame20charwriter20i
ttotali
tcurre
tcharlibrary
umMAXMAXcharretur
dateMAXMAXRecord
typedefstruct
i
tkRecordrecptrKeyTypetypedefstructBTNodei
tkey
um
fstructBTNodepare
tKeyTypekeyM1structBTNodeptrM1
BTNodeBTree
typedefstructBTNodepti
tii
ttag
Result2、源代码1）主函数i
clude