《程序设计实践》报告学号；题目来源及序号难度等级一、题目说明：由教师给出题目13、图书管理系统（查找应用）[问题描述]图书管理基本业务活动包括：对一本书的采编入库、清除库存、借阅和归还等等。
试设计一个图书管理系统，将上述业务活动借助于计算机系统完成。
[实现提示]1、每种书的登记内容至少包括书号、书名、著者、现存量和总库存量等五项。
2、由于图书管理的基本业务活动都是通过书号（即关键字）进行的，所以要用对书号索引，以获得高效率。
3、系统应实现的基本功能有：4 采编入库：新购入一种书，经分类和确定书号之后登记到图书帐目中去。
如果这两种书在帐中已有，则只将总库存量增加。
5 清除库存：某种书已无保留价值，将它从图书帐目中注销。
6 借阅：如果一种书的现存量大于零，则借出一本，登记借阅者的图书证号和归还期限。
7 归还：注销对借阅者的登记，改变该书的现存量。
8 显示：以凹入表的形式显示B树。
这个操作是为了调试和维护的目的而设置的。
二、问题分析及求解基本思路说明：给出题目的分析及初步的解题思路。
要求简洁、易懂一、概要设计主要实现系统的功能：a.图书初始化: 输入图书的一些信息，编号、作者、书名、数量，有一定的库存。
b.新书入库: 新书采编入库，输入编号后有次数只需输入数量，没有则继续输入c.添加读者信息: 读者信息初始化，输入读书证号和姓名后才能进行借书还书d.借书模块: 读者输入读书证号，证号存在输入要借的图书编号，不能借同一本书，如果借书数量以达到最大也不能借书。
e.还书模块: 归还已借的图书，要先输入读者书证号，书证号存在继续输入要还的图书编号，图书编号存在并且借来此书，归还成功。
f.查询图书信息g.查询读者信息: 可查询读者姓名书证号，借了几本书，都是什么书和还书日期，还可以借几本书。
h.退出: 退出读书管理系统并保存读者和图书信息。
设计的的初步思路：主要采取定义结构体，定义两个结构体分别为图书结构体和阅读者的结构体，将其数据存储到字符串中，然后逐个构建单链表，将其数据存储到单链表结点的数据域中，然后进行图书文件的读取或者可以选择图书的初始化，输入图书的编号，作者，书名，数量和一定的库存和现存量。
新书入库创造新结点，定义指针，此处分两种情况,若图书编号存在,则直接进库,只须输入书的数量，通过字符串的比较来判定，同理阅读者的添加是增加阅读者的单链表的结点，同时一个读者规定只能借阅5本书存储到数据域的字符串中。
分别定义还书和借书的函数，用字符串的比较功能判断读者借书不能同一种书借两次，同时采编新书要求如果书号相同只需要直接输入采编的本数和如果没有书时会返回等待新书到来，包括索书号以及读者的学号输入出现不存在会返回错误，还书函数也是通过字符串中存储的库存量和现存量增加，同时读者借书数量right减少。
最后将图书的单链表和阅读者的单链表读写到文件中。
三、问题求解的整体框架结构说明：围绕求解目标给出具体的模块。
要求简洁、易懂23增添图书录入流程图：打印读者图书信息：四、主要算法说明：要求用自然语言描述算法。
要求简洁、易懂（1）首先首先定义图书，阅读者，借书结构体;typedef struct book;typedef struct borrow;typedef struct reader;定义好各种说需要的数据：typedef struct book{ char book_num[10];//图书编号char book_name[20];//图书名称char book_writer[10];//图书的作者int book_xy;//现有量int book_kc;//库存struct book *next;}BK;typedef struct borrow{char borrow_book_num[10];//借书的总数char limit_date[8];//还书日期}BO;typedef struct reader{char reader_num[10];char reader_name[10];int right;//读者所借的书的本数BO borrow[Max];struct reader *next;}RD;（1）定义实现功能所需要的函数，包括图书的登记，读者的登记，图书的录用，以及读者的借阅，图书，读者信息的保存和读音等功能。
int Menu();void Init();void Login();void Init_book();void Insert_New_Book();void Menu_select();void Find_Book();void add_reader();void Print_reader();void Print_book();void Borrow_Book();void Return_Book();void Save();void Save_Book();void Save_Reader();void Load();void Load_Reader();void Load_Book();void Login()（3）通过字符串存储读者和图书的信息，然后进行图书文件的读取或者可以选择图书的初始化，输入图书的编号，作者，书名，数量和一定的库存和现存量。
新书入库创造新结点，定义指针，此处分两种情况,若图书编号存在,则直接进库,只须输入书的数量，通过字符串的比较来判定，同理阅读者的添加是增加阅读者的单链表的结点，同时一个读者规定只能借阅5本书存储到数据域的字符串中。
分别定义还书和借书的函数，用字符串的比较功能判断读者借书不能同一种书借两次，同时采编新书要求如果书号相同只需要直接输入采编的本数和如果没有书时会返回等待新书到来，包括索书号以及读者的学号输入出现不存在会返回错误，还书函数也是通过字符串中存储的库存量和现存量增加，同时读者借书数量right减少。
最后将图书的单链表和阅读者的单链表读写到文件中。
void Insert_New_Book()/*新书入库*/{ BK *p,*p0,*p1;p=p1=h_book;printf("\n新书入库模块...\n");printf("\n请输入图书信息..\n包括书号.书名.数量..\n");p0=(BK *)malloc(sizeof(BK));printf("图书编号:");scanf("%s",p0->book_num);while(strcmp(p0->book_num,p1->book_num)!=0&&p1->next!=NULL)p1=p1->next;if(strcmp(p0->book_num,p1->book_num)==0) /*此处分两种情况,若图书编号存在,则直接进库,只须输入书的数量*/{ printf("\n此编号图书已存在!!直接入库!\n");printf("图书数量:");scanf("%d",&p0->book_kc);p1->book_kc+=p0->book_kc;p1->book_xy+=p0->book_kc; }else { printf("图书名称:");scanf("%s",p0->book_name);printf("图书作者:");scanf("%s",p0->book_writer);printf("图书数量:");scanf("%d",&p0->book_kc);//库存数量while(p->next){ p=p->next; }if(h_book==NULL) h_book=p0;else p->next=p0;p0->next=NULL;p0->book_xy=p0->book_kc;}printf("\n新书入库完毕!按任意键继续下一步操作..\n");getch();system("cls"); }void add_reader()/*添加读者*/{ RD *p0;int i;printf("\n读者初始化开始,请输入读者信息..\n包括书证号.姓名..\n");p0=(RD*)malloc(sizeof(RD));h_reader=p0;printf("\n请输入读者的信息:\n");printf("读者书证号:");scanf("%s",p0->reader_num);printf("读者姓名:");scanf("%s",p0->reader_name);p0->right=0;for(i=0;i<Max;i++){strcpy(p0->borrow[i].borrow_book_num,"0"); strcpy(p0->borrow[i].limit_date,"0"); } p0->next=NULL;printf("\n读者信息初始化完毕!按任意键继续下一步操作..\n");getch();system("cls"); }void Borrow_Book() /*借书模块*/{ BK *p0; RD *p1;char bo_num[10],rea_num[10],lim_date[8];int i;p0=h_book; p1=h_reader;printf("\n借书模块...\n");printf("\n请输入借书的读者书证号:");scanf("%s",rea_num);while(p1->next!=NULL&&strcmp(rea_num,p1->reader_num)!=0)p1=p1->next;if(p1->next==NULL&&strcmp(rea_num,p1->reader_num)!=0){ printf("\n此读者编号不存在!按任意键返回..\n");goto END; }printf("\n请输入你要借的书的编号:");scanf("%s",bo_num);while(strcmp(bo_num,p0->book_num)!=0&&p0->next!=NULL)p0=p0->next;if(p0->next==NULL&&strcmp(bo_num,p0->book_num)!=0){ printf("\n此图书编号不存在!按任意键返回..\n");goto END; }else if(p0->book_xy<=0){ printf("\n抱歉,此书已借完!请等待新书的到来!!\n按任意键返回....");goto END; }else if(p1->right>Max||p1->right==Max){ printf("\n不好意思,借书数目已满!不能借书!\n按任意键返回....");goto END; }else if(strcmp(p1->borrow[0].borrow_book_num,"0")!=0){ for(i=0;i<Max;i++){ if(strcmp(p1->borrow[i].borrow_book_num,bo_num)==0){ printf("\n抱歉!同一读者不能同借两本相同的书!\n按任意键返回....");goto END; }else if(strcmp(p1->borrow[i].borrow_book_num,"0")==0){ printf("\n请输入你要归还图书的日期:");scanf("%s",lim_date);strcpy(p1->borrow[p1->right++].borrow_book_num,bo_num);strcpy(p1->borrow[p1->right-1].limit_date,lim_date);p0->book_xy--;p0->book_kc--;printf("\n读者编号%s借书完毕!按任意键继续下步操作..",p1->reader_num);goto END; }}}else{ printf("\n请输入你要归还图书的日期:");scanf("%s",lim_date);strcpy(p1->borrow[p1->right++].borrow_book_num,bo_num);strcpy(p1->borrow[p1->right-1].limit_date ,lim_date );p0->book_xy--;p0->book_kc--;printf("\n读者编号%s借书完毕!按任意键继续下步操作..",p1->reader_num); } END:getch(); system("cls");}void Return_Book() /*还书模块*/{ BK *p; RD *q;int i,j,find=0;char return_book_num[10],return_reader_num[10];p=h_book; q=h_reader;printf("\n还书模块...\n");printf("\n请输入要还书的读者编号:");scanf("%s",return_reader_num);while(q->next!=NULL&&strcmp(return_reader_num,q->reader_num)!=0) q=q->next;if(q->next==NULL&&strcmp(return_reader_num,q->reader_num)!=0){ find=2;printf("\n此读者编号不存在!按任意键返回..\n");goto end; }printf("\n请输入读者还书的编号:");scanf("%s",return_book_num);while(p->next!=NULL&&strcmp(return_book_num,p->book_num)!=0)p=p->next;if(p->next==NULL&&strcmp(return_book_num,p->book_num)!=0){ find=2;printf("\n错误!此图书编号不存在!按任意键返回..\n");goto end; }for(i=0;i<Max;i++)if(strcmp(return_book_num,q->borrow[i].borrow_book_num)==0) /*如果此读者借了此书*/{ find=1;for(j=i;j<Max-1;j++){strcpy(q->borrow[j].borrow_book_num,q->borrow[j+1].borrow_book_num);strcpy(q->borrow[j].limit_date,q->borrow[j+1].limit_date); }strcpy(q->borrow[Max-1].borrow_book_num,"0");strcpy(q->borrow[Max-1].limit_date,"0");p->book_xy++;p->book_kc++;q->right--;printf("\n编号%s的读者已完毕!按任意键继续下步操作..",return_reader_num);}if(find==0)printf("\n错误!此读者未借此书!按任意键返回..\n");end: getch(); system("cls");}void Print_book() /*查询图书信息*/{BK *p;p=h_book;printf("\n图书信息如下:\n\n");printf("图书编号\t图书名称\t图书作者\t现有\t\t库存\n");while(p!=NULL){ printf("%s\t\t%s\t\t%s\t\t%d\t\t%d\n",p->book_num,p->book_name,p->book_writer,p->book_xy,p->book_kc);p=p->next;}printf("\n图书信息打印完毕!按任意键继续下一步操作..");getch();system("cls");}void Print_reader() /*查询读者信息*/{RD *p;int i;p=h_reader;printf("\n读者信息如下:\n\n");printf("读者书证号\t\t读者姓名\n");printf("\n");while(p!=NULL){ printf("\t%s\t\t%s",p->reader_num,p->reader_name);for(i=0;i<Max;i++){printf("\n");printf("图书编号",i+1);printf("\t还书日期",i+1);printf("\n");printf("\t%s",p->borrow[i].borrow_book_num);printf("\t\t%s",p->borrow[i].limit_date); }printf("\n");p=p->next;}printf("\n读者信息打印完毕!按任意键继续下一步操作..");getch();system("cls");}void Save() /*保存信息*/{Save_Reader();Save_Book();}void Save_Reader() /*保存读者信息*/（2）通过创建文件将图书和读者的单链表和图书的单链表输入到文件里，再读取文件，关闭文件。