指导教师签名： 年 月 日
目 录
1 前言..................................................................................................................................................5
1.1 课程设计的目的...................................................................................................................5
1.2 图书借阅管理系统的设计与实现的基本要求..................................................................5
1．3 数据结构相关知识的阐述................................................................................................6
2 功能描述..........................................................................................................................................6
3 系统设计..........................................................................................................................................6
3.1 设计思路...............................................................................................................................6
3.2 系统功能模块图...................................................................................................................7
3.2.1 系统构成....................................................................................................................7
3.2.2 管理员........................................................................................................................8
3.3 管理员功能模块...................................................................................................................9
4 算法设计........................................................................................................................................10
4.1 节点数据的设计.................................................................................................................10
4.1.1 图书的存储结构模型..............................................................................................10
4.1.1 管理员存储模型......................................................................................................11
4.2 公共参变量说明.................................................................................................................11
4.2.2 libcard *clients,*current_client=NULL;..................................................................11
4.3 二叉排序树的插入模块的设计——void insertBST(Btvolume *bst,book *key)............12
4.4 二叉排序树的创建模块的设计—— void createBST(Btvolume *bst,int manner).........13
4.5 二叉排序树的查找模块设计——Btvolume searchBST(Btvolume bst,long int key).....14
4.6 二叉排序树的删除模块设计—— int delBST(Btvolume bst,int key).............................15
4.7 主函数的设计.....................................................................................................................17
5 详细设计........................................................................................................................................19
5.1 采用排序二叉树作为存储结构.........................................................................................19
5.2 创建链表的二叉树.............................................................................................................19
5.3 二叉排序树的插入模块，采用递归算法实现................................................................20
5.4 本模块实现二叉排序树的建立.........................................................................................21
5.5 二叉排序树的查找算法.....................................................................................................23
5.6 二叉排序树的删除算法.....................................................................................................23
5.7 显示管理员信息.................................................................................................................24
6 调试分析........................................................................................................................................31
5星 · 超过95%的资源 需积分: 33 18 浏览量
2011-04-22
09:24:19
上传
评论 12
收藏 1.07MB DOC 举报 
玻璃球2012-05-17功能还算完善,设计也不错,用了还行
