西文图书管理系统.doc

西文图书管理系统1问题描述图书管理基本业务活动包括：对一本书的采编入库、清除库存、借阅和归还等等。试设计一个图书管理系统，将上述业务活动借助于计算机系统完成。要求：1）每种书的登记内容至少包括书号、书名、著者、现存量和总库存量等五项。2）作为演示系统，不必使用文件，全部数据可以都在内存存放。要用B-树（4阶树）对书号建立索引，以获得高效率。3）系统应有以下功能：采编入库、清除库存、借阅、归还、显示（以凹入表的形式显示）等。2需求分析2.1规定程序功能改程序能实现对一本书的采编入库、清除库存、借阅和归还等等。系统拥有的功能有：采编入库、清除库存、借阅、归还、显示（以凹入表的形式显示）等。2.2输入和输出形式 模拟图书管理系统，会给出目录，输入则按照目录提示进行，在采编入库函数中，输出只有采编入库是否成功。在清除库存、借阅、归还、显示等函数模块中，输入按照信息提示进行逐步输入，该程序输出编号、书名、作者、该书库存总量、该书现存量等信息以及所进行的操作是否成功。3概要设计3.1数据结构的设计 根据题目的要求：作为演示系统，不必使用文件，全部数据可以都在内存存放。要用B-树（4阶树）对书号建立索引，以获得高效率。所以采用的数据结构为4阶B-树。3.2算法的设计 除主函数外，包括了六个主要模块，分别是：菜单、图书采编入库、图书清除、借书、还书、显示。各模块之间的关系图如下：菜 单采编入库图书清除借书还书显示每个模块函数为：void menu() 菜单void insert() 图书采编入库void clear() 图书清除库存void borrow() 借书void giveback() 还书void show() 显示3.3抽象数据类型的设计 首先是一本书，它包含许多信息，所以定义为结构体。 typedef struct / 图书信息结构体 int booknum; /图书编号char bookname50; /书名char writer20; /作者int now; /该书现存量int total; /该书的总库存量int flag; /flag的值代表该书的状态.flag=0代表已删除;flag=1代表未删除;book;然后该程序用的数据结构为B-树，所以还要定义关于B-树的结构体。typedef struct BTNode /结点结构体 int keynum; struct BTNode *parent; /双亲结点指针 KeyType keym+1; /key0不用 struct BTNode *ptrm+1; /孩子结点指针BTNode,*BTree; typedef struct BTNode *pt; int i; /位置 int tag; /某结点是否存在的标志Result;4详细设计4.1算法的主要思想 根据题目的要求进行每步的安排。当一本书进行采编入库时，按步骤输入书号、书名、著者、现存量和总库存量等五项，并且将其以结点编入B-树。清除库存则按照B-树的删除方式进行删除。借书、还书和显示则都依照相同的方式来进行。4.2算法的实现菜单函数 void menu()printf(nn 图书管理系统菜单 n); printf(n n); printf(n 1 采编入库n); printf(n 2 清除库存n); printf(n 3 借阅n);printf(n 4 归还n); printf(n 5 显示n); printf(n 6 退出n); printf(n n); printf(n请选择功能选项(1-6): bbb); int p; scanf(%d,&p); switch(p) case 1: insert();break; case 2: clear();break; case 3: borrow();break; case 4: giveback();break; case 5: show();break; case 6: exit(0);break; default:printf(n输入错误!n);back();图书采编入库函数 void insert() /插入函数 KeyType a;printf(n入库图书编号:);scanf(%d,&a.booknum);printf(n入库图书名称:);scanf(%s,a.bookname);printf(n入库图书作者:);scanf(%s,a.writer);printf(n入库图书数量:);scanf(%d,&a.total);a.now=a.total;a.flag=1;InsertNode(booktree,a);totalbooks=totalbooks+a.total; printf(n图书入库成功!n);back();图书清除库存函数 void clear() /删除函数 KeyType a;Result result;char c;printf(nn请输入要删除的图书编号:);scanf(%d,&a.booknum);result=SearchBTree(booktree,a);if(result.tag=1&result.pt-keyresult.i.flag=1)printf(n图书信息:n);printf(编号书名作者该书库存总量该书现存量n);printf(n%d%s%s%d %dn,result.pt-keyresult.i.booknum,result.pt-keyresult.i.bookname,result.pt -keyresult.i.writer,result.pt-keyresult.i.total,result.pt-keyresult.i.now); printf(n确定要删除此书？(1是 2否) bbb); c=getch(); if(c=49) result.pt-keyresult.i.flag=0; totalbooks=totalbooks-result.pt-keyresult.i.total; printf(n删除成功!n); else printf(n退出删除操作，返回菜单页!n); else printf(n该图书不存在!n); back();借书函数 void borrow() /借书函数 int b;KeyType a;Result result;printf(nn请输入您要借的图书编号:);scanf(%d,&a.booknum);result=SearchBTree(booktree,a);if(result.tag=1&result.pt-keyresult.i.flag=1) printf(n图书信息:n); printf(编号书名作者该书库存总量该书现存量n);printf(n%d%s%s%d %dn,result.pt-keyresult.i.booknum,result.pt-keyresult.i.bookname,result.pt-keyresult.i.writer,result.pt-keyresult.i.total,result.pt-keyresult.i.now); if(result.pt-keyresult.i.now0) fanhui:printf(n请输入借此书的数量:); scanf(%d,&b); if(bkeyresult.i.now) result.pt-keyresult.i.now=result.pt-keyresult.i.now-b; printf(n借书成功!n); else printf(n借书数量大于现存量，借书未成功!n);printf(n返回重新输入!n);goto fanhui; else printf(n该书已全部出借!n); else printf(n该图书不存在!n);back();还书函数 void giveback() /还书函数 KeyType a; int b; Result result; printf(nn请输入您要还的图书编号:); scanf(%d,&a.booknum); result=SearchBTree(booktree,a); if(result.tag=1&result.pt-keyresult.i.flag=1)printf(n图书信息:n);printf(编号书名作者该书库存总量该书现存量n);printf(n%d%s%s%d %dn,result.pt-keyresult.i.booknum,result.pt-keyresult.i.bookname,result.pt-keyresult.i.writer,result.pt-keyresult.i.total,result.pt-keyresult.i.now); if(result.pt-keyresult.i.now=0&result.pt-keyresult.i.nowkeyresult.i.total) fanhui:printf(n请输入归还此书的数量:);scanf(%d,&b);if(bkeyresult.i.total-result.pt-keyresult.i.now)result.pt-keyresult.i.now=result.pt-keyresult.i.now+b;printf(nn还书成功nn);else if(bresult.pt-keyresult.i.total-result.pt-keyresult.i.now)printf(n归还数量大于出借总量，归还未成功!n);printf(n返回重新输入!n);goto fanhui;else if(result.pt-keyresult.i.now=result.pt-keyresult.i.total) printf(n该书没有出借!n);else printf(n该图书不存在!n);back();显示函数void show() /显示函数 KeyType a; Result result; printf(nn请输入您要查看的图书编号:); scanf(%d,&a.booknum); result=SearchBTree(booktree,a); if(result.tag=1&result.pt-keyresult.i.flag=1) printf(n图书信息:n);printf(编号书名作者该书库存总量该书现存量n);printf(n%d%s%s%d %dn,result.pt-keyresult.i.booknum,result.pt-keyresult.i.bookname,result.pt-keyresult.i.writer,result.pt-keyresult.i.total,result.pt-keyresult.i.now); else printf(n该图书不存在!n);back();