数据结构课程设计报告图书管理系统
5星 · 超过95%的资源 需积分: 10 14 浏览量
2010-01-20
20:20:53
上传
评论 1
收藏 160KB DOCX 举报 
一．需求分析
设计图书管理系统，将图书根据不同的内容进行分类、编号，编号后图书存储在书库
中不同书架上。要求在进行查找时先提供图书编号，再根据编号这个索引方便的找到图书
并可以进行新增图书，删除图书，修改图书信息等操作。
二．概要设计
1.数据结构设计：
采用的基本数据结构为 B 树。
将图书编号看作关键字放到 B 树中的节点上，，对图书进行分类，而它的分类索引就是 B
树的非叶节点。可以进行图书的增删改查运算，并显示到界面上。
具体流程图:
2.算法介绍:
B 树 即二叉搜索树：
1.所有非叶子结点至多拥有两个儿子（Left 和 Right）；
2.所有结点存储一个关键字；
3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；
如：
B 树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则 ，
如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入右儿子；
如果左儿子或右儿子的指针为空，则报告找不到相应的关键字；
如果 B 树的所有非叶子结点的左右子树的结点数目均保持差不多（平衡），那么 B 树
剩余13页未读，继续阅读
资源评论
lanyu542013-03-20程序可用，不过我修改了一下，然后交给老师的课程设计。。。
