发布时间 : 星期二 文章数据结构课程设计论文(手机通讯录管理系统,最佳旅游路线规划问题,图书租借管理问题)更新完毕开始阅读4a02b052ce2f0066f533228f
} }
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