数据结构课程设计——图书借阅管理系统.doc

图书馆管理系统目 录一、问题描述 ：二、系统需求分析：1 功能要求 ：2 技术要求 ：3 方案分析 ：三、概要设计：四、详细设计与程序代码：五、运行结果与测试：六、设计体会与总结18一、问题描述 图书借阅管理系统是一个学校不可缺少的部分,它的内容对于学校的管理者和读者来说都至关重要,直接关系到图书的借用率，所以开发图书管理系统能够为管理员和读者提供充足的信息和快捷的查询手段。 编写程序系统主要实现图书馆的增加图书、查询图书、删除图书、借阅图书、还书；增加会员、查询会员、删除会员、借书信息、到期书催还等智能化管理过程。图书管理者只需略懂电脑知识就可以简易的操作该图书借阅管理系统。 二、 系统需求分析 图书借阅管理系统主要分为两大功能： （1）图书管理(增加图书、查询图书、删除图书、图书借阅、还书到期书催还)； （2）会员管理(增加会员、查询会员、删除会员、借书信息)； 要完成这个题目，主要是建立解决图书和会员的信息的存储，解决的方法是建立两个带头结点的单链表，分别用于存储图书和会员。解决了这个问题后就是如何建立这两个链表的联系了，解决的方法是在图书结点中设一个借书人编号，在会员结点中设一个数组用于存会员借的书。解决了这两个问题，剩下的工作就简单了。只需按链表的操作就可以了。 1功能要求 在图书借阅管理程序中须实现以下功能： （1）图书修改功能：能对图书借阅系统存储的信息进行修改。提供两种修改方式，如按照图书编号修改、按照书名修改。图书编号是图书记录的自然顺序编号。 （2）图书删除功能：能对图书借阅系统的图书信息进行删除。删除时以记录为单位，能一次删除一条记录。 （3）借书功能：能对借出的图书作记录信息，能一次借出一本图书。 （4）还书功能：能将被借出的图书信息还原，能一次借出一本图书。 （5）保存功能：能将记录保存在任何自定义的文件中，如保存在：c:books 、c:lenders。 （6）通信录管理结束后，能够正常退出图书借阅管理程序。 2技术要求 （1）每个借阅者记录至少包括如下信息：姓名、学号、姓别等。每本图书记录至少包括如下信息：编号、书名、作者、价格等。 （2）图书、借阅者信息以磁盘文件的形式存储，存储位置、文件名、文件格式由设计者确定。 （3）对于图书借阅系统功能中数据输入、显示、查询、修改、删除、保存等功能，要求编写功能独立的函数或主控函数予以实现，其所属的各项功能尽量由独立的函数实现。 （4）以菜单方式实现功能选择控制。 （5）本图书借阅管理程序能够实现100条记录的管理。 3 方案分析 此题是设计一个图书借阅管理系统，根据需要应包含图书管理和会员管理。其中对图书和会员的增加、查询和删除都是基本操作。在图书管理中对图书的借阅和归还是重点，这两个操作也是整个系统关键。在会员管理中增加了会员借书信息的查询和对到期书的催还信息。实现这些操作的关键在于建立的两个带头结点的单链，分别用于存储图书和会员的基本信息。在这两个链表之间还应建立起相互的联系，便于查询的操作的实现。另外，在美观方面，需要设计一个操作界面供用户选择使用。 三、概要设计登陆系统新书入库借书还书修改用户信息删除图书删除用户信息添加用户信息查询修改图书管理员用户用户信息修改操作员信息添加操作员信息删除操作员信息查询操作员信息操作员信息图书信息借出信息查询用户信息通过需求分析，设计出本程序的总体功能设计框图。分为七个方面：1、选择检查类型；2、编辑图书的信息；3、查询图书的信息；4、编辑读者的信息；5、查询读者的信息；6、借阅书刊；7、还书。连线之间说明了他们之间的相互联系以及设计时的要求。 4.2.2图书管理系统简略功能框图 图书管理系统登陆模块图书馆管理员模块图书借阅/归还模块图书管理模块图书查询模块用户登陆管理员登陆超期提示新书入库操作员登陆添加操作员删除操作员修改操作员查询操作员读者借阅信息读者归还信息管理员登陆管理员登陆查询图书信息删除图书信息修改图书信息五、详细设计与程序代码：#include#include#include#define NULL 0typedef struct BookInfo /图书结构 int b_Code; /图书编号 char b_Name20; /名称 int b_Total; /总数 int b_Out; /借出数 BookInfo* nextbook; /下一类图书BookInfo;typedef struct MemberInfo /会员结构 long m_Code; /会员编号 char m_Name20; /会员名字 int l_Codes6; /以借书的编号,最多5 MemberInfo* nextmember; /下一会员MemberInfo;typedef struct System /管理系统结构 BookInfo* BI; MemberInfo* MI; int BookTotal; /图书类库存量 int MemberTota; /会员数量System;System* InitSystem();/void AddBook(System*);/增加图书BookInfo* SearchBook(System*,int);/查询图书信息void DelBook(System*);/删除图书void BrrowBook(System*);/借书处理void TurnBackBook(System*);/还书处理void AddMember(System*);/添加会员void DelMember(System*);/删除会员MemberInfo* SearchMember(System*,int);/查询会员信息void StoreData(System*);void LoadData(System*);void ExitSystem();void main() System* S=InitSystem(); int sel; do coutntttt图书管理系统endl; coutttt*endl; coutttt*endl; coutttt 1.增加图书.t 2.查询图书.nttt 3.删除图书.t 4.借书处理.nttt 5.还书处理.nttt 6.添加会员.t 7.删除会员.nttt 8.查询会员.t 9.载入数据.nttt10.保存数据.t11.退出程序.n; coutttt*endl; coutttt*endl; coutsel; if(sel=1&sel=11)break; cout选择错误!n重新输入:BI=(BookInfo*)malloc(sizeof(BookInfo); S-BookTotal=0; S-BI-nextbook=NULL; S-MI=(MemberInfo*)malloc(sizeof(MemberInfo); S-MemberTota=0; S-MI-nextmember=NULL; return S;void AddBook(System* S) int Tempcode; char sel; BookInfo* p=S-BI; BookInfo* t; BookInfo* m; int num; do coutTempcode; if(m=SearchBook(S,Tempcode) cout这类书以有库存.n输入图书的入库量:num; m-b_Total+=num; else t=(BookInfo*)malloc(sizeof(BookInfo); t-b_Code=Tempcode; coutt-b_Name; coutt-b_Total; t-b_Out=0; t-nextbook=p-nextbook; p-nextbook=t; S-BookTotal+; cout添加完毕!endl; coutsel; if(sel=n|sel=N) cout结束添加BI-nextbook; int bookcode; if(code=-1) coutbookcode; else bookcode=code; while(bi&bi-b_Code!=bookcode)bi=bi-nextbook; if(code=-1) if(!bi)cout没找到你所要的图书.endl; else cout图书编号为:b_Codeendl; cout图书名称为:b_Nameendl; cout图书库存量为:b_Totalendl; cout图书借出量为:b_OutBI; MemberInfo* memi; char sel; int tempcode; int i; do pl=S-BI; bi=pl-nextbook; memi=S-MI-nextmember; couttempcode; while(bi) if(bi-b_Code=tempcode)break; pl=bi; bi=bi-nextbook; if(bi=0)cout没有找到要删除的图书nextbook=bi-nextbook; S-BookTotal-; while(memi) for(i=1;il_Codes0;i+) if(memi-l_Codesi=tempcode)break; if(il_Codes0) for(;il_Codes0;i+)memi-l_Codesi=memi-l_Codesi+1; memi-l_Codes0-; memi=memi-nextmember; free(bi); coutsel; if(sel=N|sel=n) cout删除图书结束BI-nextbook; BookInfo* p; char sel; int memcode; MemberInfo* mp; int tempcode; do couttempcode; p=SearchBook(S,tempcode); if(!p) cout没有找到要借出的图书.endl; else cout此书的现存量为b_Total-p-b_Out)b_Total-p-b_Out)cout没有足够的书了,外借失败.endl; else coutmemcode; mp=SearchMember(S,memcode); if(!mp)cout会员编号输入错误,外借失败l_Codes0=5)coutb_Out+; mp-l_Codes+mp-l_Codes0=tempcode; cout外借成功.endl; coutsel; if(sel=N|sel=n) cout外借操作结束.BI-nextbook; BookInfo* p; MemberInfo* mp; int membercode; int tempcode; int i; char sel; do couttempcode; p=SearchBook(S,tempcode); if(!p) cout书号输入错误.endl; else cout此书的现存量为b_Total-p-b_Out)endl; coutmembercode; if(!(mp=SearchMember(S,membercode)cout会员编号输入错误,归还失败b_Out-; for(i=1;il_Codes0;i+) if(mp-l_Codesi=tempcode)break; while(il_Codes0) mp-l_Codesi=mp-l_Codesi+1; i+; mp-l_Codes0-; cout归还成功.endl; coutsel; if(sel=N|sel=n) cout归还结束.MI; MemberInfo* t; do coutTempcode; t=(MemberInfo*)malloc(sizeof(MemberInfo); t-m_Code=Tempcode; coutt-m_Name; t-l_Codes0=0; t-nextmember=p-nextmember; p-nextmember=t; S-MemberTota+; cout添加完毕!endl; coutsel; if(sel=n|sel=N) cout结束添加MI-nextmember; int membercode; int i; if(code=-1) coutmembercode; else membercode=code; while(bi&bi-m_Code!=membercode)bi=bi-nextmember; if(code=-1) if(!bi)cout没找到指定会员.endl; else cout会员编号为:m_Codeendl; cout名称为:m_Nameendl; cout已借的图书有:l_Codes0本.endl; for(i=1;il_Codes0;i+) coutl_Codesi ; coutMI-nextmember; pl=S-MI; couttempcode; while(bi) if(bi-m_Code=tempcode)break; pl=bi; bi=bi-nextmember; if(!bi)coutnextmember=bi-nextmember; S-MemberTota-; for(i=1;il_Codes0;i+) if(!(book=SearchBook(S,bi-l_Codesi) cout删除会员出错!b_Out-; book-b_Total-; free(bi); coutsel; if(sel=N|sel=n) cout删除会员结束BI-nextbook; if(!(fp=fopen(BookSys,wb) cout打开文件BookSys失败!BookTotal),sizeof(int),1,fp); while(bi) fwrite(bi,sizeof(BookInfo),1,fp); bi=bi-nextbook; MemberInfo* mi=S-MI-nextmember; fwrite(&(S-MemberTota),sizeof(int),1,fp); while(mi) fwrite(mi,sizeof(MemberInfo),1,fp); mi=mi-nextmember; fclose(fp);void LoadData(System* S) FILE* fp; if(!(fp=fopen(BookSys,rb) cout打开文件BookSys失败BI; BookInfo* tempbi; fread(&(S-BookTotal),sizeof(int),1,fp); for(int i=1;iBookTotal;i+) tempbi=(BookInfo*)malloc(sizeof(BookInfo); fread(tempbi,sizeof(BookInfo),1,fp); bi-nextbook=tempbi; bi=tempbi; bi-nextbook=NULL; MemberInfo* mi=S-MI; MemberInfo* tempmi; fread(&(S-MemberTota),sizeof(int),1,fp); for(i=1;iMemberTota;i+) tempmi=(MemberInfo*)malloc(sizeof(MemberInfo); fread(tempmi,sizeof(MemberInfo),1,fp); mi-nextmember=tempmi; mi=tempmi; mi-nextmember=NULL; fclose(fp);void ExitSystem() char select; cout警告: 程序结束后未存储的数据将消失.endl; coutselect; if(select=y|select=Y)exit(0); if(select=n|select=N)return;五、运行结果与测试：六、设计体会与总结：这次基础强化训练的课程设计对于我们来说，有一定的难度。因为他要求我们较完整的去实现一个比较可行的程序。将其应用到实际的生活中去。我被分配到的题目是图书借阅系统的实现与设计