设计231数据结构232模块划分和层次结构333函数原型清单错误未定义书签。34程序总体框架435程序组织6
第四部分功能模块函数设计和调试7第五部分程序清单22第六部分课程设计总结39第七部分参考资料39
f第一部分：引言
数据结构课程设计的主要目的是培养学生综合运用数据结构程序设计课程所学到的知识，编写C程序解决实际问题的能力，以及严谨的工作态度和良好的程序设计习惯。通过课程设计的训练，学生应该能够了解程序设计的基本开发过程，掌握编写、调试和测试C语言程序的基本技巧，充分理解结构化程序设计的基本方法。
数据结构程序设计的主要任务是要求学生遵循软件开发过程的基本规范，运用结构化程序设计的方法，按照课程设计的题目要求，分析、设计、编写、调试和测试数据结构程序及编写设计报告。
第二部分：系统功能和原始数据
（1）原始数据
入库书号35，16，18，70，5，50，22，60，13，17，12，45，25，42，15，90，30，7然后清除45，90，50，22，42
（2）系统功能
1图书信息录入功能；2图书信息浏览功能；3按书名查询图书信息；4图书信息添加、删除功能；备注：图书信息包括：书的编号、书名、作者名、剩余量、总库存量、借书者信息等。
f第三部分：程序总体设计
（1）数据结构
B树，顺序表。
defi
em5B树的阶
defi
eM20借相同书的最大人数
借阅者信息（用单链表方式存储）
structdata
记录借书和还书日期的结构体类型

i
tyear
记录年
i
tmo
th
记录月
i
tday
记录日

typedefstructRe
char
umber20
借阅者编号
structdatabro
记录读者的借书日期
structdataback
记录读者的还书日期
Reader
书的结构体
typedefstructBook
u
sig
edi
tkey
书的编号
charb
ame20
书的名称
charwritter20
作者姓名
u
sig
edi
tleft
剩余量
u
sig
edi
ttotal
总库存量
ReaderreaderM
借书者记录
Books
B树的存储结构
typedefstructBTNode
i
tkey
um
结点关键子的个数
structBTNodepare
t
指向父结点的指针
Bookskeym1
一个结点中最多存放的书的个数
structBTNodeptrm1
指向孩子结点的指针
BTNodeBTree
查找结果的存储结构体
typr