数据结构课程设计论文（手机通讯录管理系统，最佳旅游路线规划问题，图书租借管理问题）

} }

13

（二）《图书租借管理问题》报告

一、题目要求：

建立一个二叉排序树，存储从文件中读取的书目。实现图书借出（即查询、

删除），图书入库（即插入）等功能。 二、设计思路

本题要求用二叉排序树实现查找，删除，添加，打印结点，从而实现图书租借。 拟设计4个子函数。，首先建立一个二叉排序树，并读入书目，用到添加和打印函数。图书的借出包含查找，删除两个函数，先从文件中找到要接的书目，借出就相当于删除该结点；图书的归还包含添加一个函数，将归还的书目添加到二叉排序树中。图书的借出和归还都需要打印出图书的信息。

InsertBST1(T,ch)，在二叉排序树中添加书目；

GetElem(L)查找联系人，按照姓名查找联系人，并显示找到的联系人的信息。 DeleteBST(T,s)删除书目，按照书目名称删除书目信息，显示借书成功。如果无要借

的书，则显示

inOrderTraverse(T,fp)中序遍历二叉树，显示书目信息。

增加和删除都改变了二叉树，而打印和查找则只是引用了结点信息。增加，删除联系人两个子函数都可以调打印函数。

主函数 显示 添加 查找 删除

还书 借书 14

三、程序流程图

主函数：

开始 读取文件信息建立二叉排序树 flag=1; 判断flag是否为真 N Y 显示主菜单 结束

15

四、数据存储结构：

定义通讯录链表结构：

typedef struct BiTNode {

char data[10];

struct BiTNode *lchild,*rchild;

}*BiTree;二叉排序树结构类型

五、调试报告：

1、调试运行结果截图： 文件截图：

借书：

16