【基本要求】 （1） 每种书的登记至少包括书号书名作者现存量总库存量5项 （2） 作为演示系统不必使用文件，全部数据可以都在内存存放。但是由于上述四项基本业务活动都是通过书号（即关键字）进行的 所以要用B树对书号建立索引，以获得高效率 （3） 系统要实现的操作及其功能定义如下： 1 采编入库：新购入一种书，经分类和确定数好之后登记到图书馆账目中去。如果这种书在账户中已有，则只将总库存量增加。 2 清除库存：某种书已无保存价值，将它从图书馆长目中注销 3 借阅：如果一本书的现存量大于零，则借出一本，登出借阅者的图书证号和归还日期 4归还：注销对借阅者的登记，改变该书的现存量 5显示：以凹入表的形式显示 B树。这个操作是为了调试和维护的目的而设置的。

IT笔试面试中常碰到的关于B树、B-树、B+树、R树的概念，及其详细的解析，图解。

本演示程序利用B树作为索引，实现了图书管理功能，可以进行采编入库、清除库存及图书借阅、图书归还、图书预约、列出某著者全部著作名、列出某种书的状态、每次插入或删除一个关键字后以凹入表显示B树的状态等操作。

数据结构课程设计时写的关于文件索引的程序，由于版本有些乱了，上传的这个可能有些问题，敬请谅解

题目采自 《数据结构题集》（c语言版）（严蔚敏`吴伟民）6.3 图书管理，最大的难度在于要求用B树对书号进行索引。 设计语言：C语言 编译环境： VC++6.0 里面包含完整的源程序和报告文档，程序为dos界面，有彩色菜单，对数据显示实现表格化……本课程设计成绩为优秀。 源程序有注释，报告文档完全按要求，包括所用数据结构的描述与实现、算法的时空分析等都包括在内。 程序所能达到的功能 1图书采编入库(用B树对书号建立索引) 2清除库存 3图书借阅 4图书归还 5图书预约 6列出某著者全部著作名 7列出某种书的状态（包括图书基本信息和该书借者名单、 预约者名单） 8每次插入或删除一个关键字后以凹入表显示B树的状态 9把一次会话过程中的全部人机对话记录入一个日志文件中 10在程序主界面显示当前系统时间 一、 需求分析 1. 书号和借阅证号、库存量、出版年份用整型表示；书名用20位字符型数组，著者和借阅者姓名用30位字符型数组表示；图书价格用浮点型表示。图书入库时输入图书的书号、书名、著者、总量等完整信息，清除库存时输入图书书号，借阅和归还时输入书号和借阅者证号，姓名等信息，并记录系统时间为借书日期。 2. 借书和归还时显示图书的信息。插入、删除后用凹入表显示以书号建立的B树状态。查看图书状态，以表格显示图书的基本信息，借阅者名单和预约者名单。 ……………… 课程设计清单： base.h //全程常量、全局变量和公共函数等 btree.h //B树类型单元 library.h //书库类型单元 main.cpp //主程序 bookiofo.dat //图书信息文件 borrower.dat //借书者姓名文件 bespeaker.dat //预约者姓名文件 main.exe //编译得到的可执行文件 数据结构课程设计实验报告-图书管理.doc

这是数据结构最后的课程设计，我选择的是用B树为存储结构制作一个图书管理系统，里面还包括实验报告和用到的资源文件

用C语言编写的，基于B树的图书管理系统，包括各种的功能，绝对值得下载

一个外国人写的B+树算法，由于注释比较少，故个人在参照时加上了自己的注释。该代码还用带了LRR和折半查找技术，很值得参考学习！！

swing编写的b树演示程序，里面模拟了树的插入操作，至于删除操作以后会考虑实现，总之，只要看明白b树的规则，那么算法实现不是问题。