题目：图书管理.doc

题目：图书管理 班级 01计算机4班 姓名 吴晓辉 学号 2001374424 完成日期 2003 4 21 一 、需求分析 1，输入形式和输入值的范围：图书通过输入书号，书名，著者，总存量来建立一棵B-树，书号，现存量和总存量采用int 型 ，书名，著者采用20位字符串形式定义 借阅者通过输入书号，图书证号来借阅书籍，建立一条借阅者的链表来记录借阅情况 图书证号是20位的字符串 2. 输出的形式：Ｂ-树以凹入表形式显示出来，借阅者以借阅图书证号、所借图书的内容、借阅日期显示出来 3. 本程序实现对一本书的采编入库，清除库存，借阅和归还,初步实现图书管理 4. 测试数据： 入库书号：35，16，18，70，5，50，22，60，13，17，12，45，25，42，15，90 输出： 18---------------------------------------------------------------------------------------- 50----------------------------------------------------------------------------------------- 13----------------------------------------- 16---------------------------------------- 5------------------------ 12------------------------ 15------------------------ 17------------------------ 35----------------------------------------- 22------------------------ 25------------------------ 42------------------------ 45------------------------ 70---------------------------------------- 60----------------------- 90----------------------- 清除：45，90，50，22，42 18----------------------------------------------------------------------------------------- 13--------------------------------------- 16--------------------------------------- 5-------------------- 12-------------------- 15-------------------- 17-------------------- 35--------------------------------------- 25-------------------- 60-------------------- 70-------------------- 二、概要设计： 1. . typedef struct Booknode { int key; /* 图书的书号 */ char bname[20]; /* 书名 */ char writter[20]; /* 著者 */ int left; /* 现存量 */ int total; /* 总存量 */ }Book; /* 定义图书的结点 */ typedef struct BTNode { int keynum; /* 定义结点的个数，即结点的大小 */ struct BTNode *parent; /* 指向双亲结点　*/ Book *key[m+1]; /* 图书向量，0号单元未用 */ struct BTNode *ptr[m+1]; /* 子树指针向量 */ }BTNode; /* 定义B-树的结点 */ . typedef struct Borrower { char n