数据结构课程设计图书管理系统.docx

1、数据结构课程设计图书管理系统数据结构课程设计图书管理系统一 需求分析该程序是模拟图书馆管理系统，实现图书采编入库、借书、还书、查询等基本业务。此程序规定：(1) 管理员能够向系统中输入每种书的基本信息，包括书号、书名、作者、现存量和库存量、借阅记录，并保存记录；(2) 用户（读者）能够按书号、书名、作者查询图书信息；(3) 管理员能够实现图书采编入库(新购入一本书，经分类和确定书号之后登记到图书账目中去。如果这种书在帐中已有，则只将总库存量增加)、借阅(如果书的现存量大于0，则借出一本，登记借阅者的图书证号和归还期限)、归还(删除对借阅者的登记，改变该书的现存量)、销毁(将图书从账目中删除)等

2、操作。二 概要设计 系统用到的抽象数据类型定义： 1、ADT LinearList数据元素：D=ai|aiD0,i=1,2,n,n0,D0为某一数据对象关系：S=|ai,ai+1D0,i=1,2,n-1基本操作：(1)InitList(L)(2)DestroyList(L)(3)ClearList(L)(4)EmptyList(L)(5)ListLength(L)(6)Locate(L,e)(7)GetData(L,i)(8)InsList(L,i,e)(9)DelList(L,i,&e)ADT LinearList2、ADT String 数据对象：D=ai|aiCharacterSet,i

3、=1,2,n;n0 数据关系：R=|ai-1,aiD,i=2,n;n0 基本操作：（1）StrAsign(S,chars)（2）StrInsert(S,pos,T)（3）StrDelete(S,pos,len)（4）StrCopy(S,T)（5）StrEmpty(S)（6）StrCompare(S,T)（7）StrLength(S)（8）StrClear(S)（9）StrCat(S,T)(10)SubString(Sub,S,pos,len)(11)StrIndex(S,pos,T)(12)StrReplace(S,T,V)(13)StrDestroy(S)ADT String 系统中的子程序

4、和功能说明：InitBo(Book &boo);初始化图书信息InitRe(lend &Lin);初始化借阅者信息BinarySearch(Book boo,char SearchNum);二分法查找比较书号Buy(Book &boo, char BuyNum);新书采编入库系统Delete(Book &boo,char DeleteNum);清除图书信息系统Borrow(Book &boo,lend &Lin,char BorrowNum,char CaNum);借阅图书处理系统Return(Book &boo,lend &Lin,char ReturnNum,char BorrowerNu

5、m);归还图书系统SearchByNum(Book &boo,char SeaNum);按书号查找系统SearchByName(Book &boo);按书名查找系统SearchByAuth(Book &boo);按作者查询系统Menu();主菜单显示系统Search();查询系统子菜单main();主函数 系统程序功能结构图三 详细设计 功能实现过程bool BinarySearch(Book boo,char SearchNum) ext=NULL;total+;/*总量加1*/void Delete(Book &boo,char DeleteNum)/*清除图书信息*/ if(书库中没有此

6、书)输出“无此书”;if（书库中有此书) strcpy(连续两本书的相关信息);现存量减1;库存量减1;else 输出“此书已有借阅者，无法删除！”;void Borrow(Book &boo,lend &Lin,char BorrowNum,char CaNum)/*借阅图书信息*/ if(没有找到此书) 输出“书库中无此书！”; if(书库中有此书) 借出一本书后，该书的现存量减1;并在借阅记录链表中插入该条记录;再对应读者信息记录链表，如果已有该读者证号信息，直接在该链表中插入此次借阅记录;如果无该读者证号信息，申请新单链表存放借阅记录。 else 输出“该书现存量为0”;void Re

7、turn(Book &boo,lend &Lin,char ReturnNum,char BorrowerNum)/*归还图书信息*/ if(书库中无此书)输出“无此书记录”; if(书库中有此书) 查找图书文件，修改图书的现存量;查找记录借阅信息的单链表，填入还书日期,删除借阅信息;查找记录读者信息的单链表，删除证号信息。void SearchByNum(Book &boo,char SeaNum)/*按书号查找*/ if(书库中无此书信息)/*用二分法查找*/ 输出“无此书”; else/*书库中有此书信息*/ 输出与此书有关的相关信息;void SearchByName(Book &bo

8、o)/*按书名查找*/输入想要查找书的书名;用顺序查找法查找;if(查找到需要查找的书) 输出与此书相关的信息;建议画出主要模块流程图。四 设计与调试分析1、这个程序设计中要注意定义两个结构体：图书结构体、借阅人结构体。其中定义数组存放图书信息，申请链表存放借阅记录和读者信息记录。2、程序中运用到大多的插入与删除，所以申请链表比较方便插入与删除。但应前期需求分析的准备工作不充分，导致程序运行功能不全，比如查找时关于此书的信息不能全部显示出来，并且添加删除时库存的变化不能直接显示出来。程序的健壮性不能达到预期的结果，这些都是需要改进的。3、在程序中的函数调用是个非常重要的部分，也是经常需要用到的

9、，在编写程序过程中，因为函数调用不准确，使得循环进不去，后来改变函数的调用关系，才达到了预期结果。4、程序中还定义了全局变量，之前没定义全局变量，在下面的编写过程，同样性质的地方需要重复定义，比较麻烦，定义全局变量使得程序比较简明一点。五 用户手册【 使用说明 】1、进入图书馆管理系统主页面2、若有新书要新编入库，选择1，进入新书入库系统，输入入库书的书号，若书库中无该书，则设立新书目，输入新书信息。若书库中已有该书，则输入新信息覆盖修改原书库中该书号对应书的信息。3、若有书籍信息需要删除，选择2，进入清空库存系统，输入想要删除书的书号，则此书信息就已删除。4、若要借阅图书，选择3，进入图书借

10、阅系统，输入需要借阅书的书号以及读者证号，并输入还书日期，则借书成功。5、若要归还图书，选择4，进入图书归还系统，输入需要归还图书的书号以及读者证号，则还书成功。6、若要查找信息，选择5，进入查找信息子系统。若要按书号查找，则选择子系统中的1，输入需要查找的书的书号，若按书名查找，则选择子系统中的2，输入需要查找的书名，若按作者查找，输入需要查找书的作者进行查找，若查找结束，则按0退出。7、若系统使用结束，按0退出。【 程序中的头文件 】#include #include #include #define MAXSIZE 100 #define LIST_INIT_SIZE 100int Re

11、total;/*定义的全局变量*/int total;六 测试成果1、采编入库2、清空库存3、图书借阅4、图书归还5、图书查找七 附录（源程序清单）#include #include #include #define MAXSIZE 100 #define LIST_INIT_SIZE 100typedef struct Boro char BNum20; char RetDate8; struct Boro *next;Bor;typedef struct LinkBook Bor *next; char CNum20;int Total;lendLIST_INIT_SIZE;typedef

12、 struct LNode char CardNum20; struct LNode *next;LinkList; typedef struct book char num20; char name20; char auth20; char pub20; int TotNum; int NowNum; LinkList *next;BookMAXSIZE;int Retotal;int total; void InitBo(Book &boo) for(int i=0;iMAXSIZE;i+) booi.NowNum=0; booi.TotNum=0; booi.next=NULL; voi

13、d InitRe(lend &Lin) for(int i=0;iLIST_INIT_SIZE;i+) Lini.next=NULL;int mid=0;bool BinarySearch(Book boo,char SearchNum) int low=0,high=total; int found=0; while(lowmid&total;i-) booi=booi-1; printf(该书在书库中不存在,设立新书目!n); strcpy(booi.num,BuyNum); printf(该书购入的数量是:); scanf( %d,&booi.NowNum); booi.TotNum=b

14、ooi.NowNum; printf(该书的名字是:); scanf( %s,&booi.name); printf(该书的作者是:); scanf( %s,&booi.auth); printf(该书的出版社是:); scanf( %s,&booi.pub); booi.next=NULL; total+; printf(已增加该书的信息!n); printf(编号 :%s 书名:%s ,booi.num,booi.name); printf(作者:%s 出版社:%s,booi.auth,booi.pub); printf(n); printf(入库成功.n); void Delete(Bo

15、ok &boo,char DeleteNum) if(BinarySearch(boo,DeleteNum)=false|total=0) printf(书库中没有该书.n); if(BinarySearch(boo,DeleteNum) if(!boomid.next) int j; for(j=mid;j0) boomid.NowNum-; if(boomid.next=NULL) m=(LinkList *)malloc(sizeof(LNode); boomid.next=m; strcpy(m-CardNum,CaNum); m-next=NULL; else m=boomid.ne

16、xt; while(m-next) m=m-next; n=(LinkList *)malloc(sizeof(LNode); m-next=n; strcpy(n-CardNum,CaNum); n-next=NULL; int i=0; for(i=0;inext)p=p-next; q=(Bor *)malloc(sizeof(Boro); p-next=q; strcpy(q-BNum,BorrowNum); printf(输入归还日期:); scanf(%s,&q-RetDate); q-next=NULL; printf(借阅成功.n); break; if(i=Retotal)

17、strcpy(Lini.CNum,CaNum); p=(Bor *)malloc(sizeof(Boro); Lini.next=p; strcpy(p-BNum,BorrowNum); printf(输入归还日期:); scanf( %s,&p-RetDate); p-next=NULL; Retotal+; printf(借阅成功.n); else printf(借阅失败.该书现在库存为0.n); void Return(Book &boo,lend &Lin,char ReturnNum,char BorrowerNum) Bor *p,*q; LinkList *m,*n; int f

18、lag=0; if(!BinarySearch(boo,ReturnNum)|!total) printf(书库中无此书.n); if(BinarySearch(boo,ReturnNum) m=boomid.next; if(!strcmp(m-CardNum,BorrowerNum) boomid.NowNum+; boomid.next=m-next; free(m); else while(m-next) if(!strcmp(m-next-CardNum,BorrowerNum) n=m-next; m-next=n-next; free(n); boomid.NowNum+; br

19、eak; m=m-next; for(int i=0;iBNum,ReturnNum) Lini.next=p-next; free(p); printf(成功归还该书.n); flag=1; break; else while(p-next) if(!strcmp(p-next-BNum,ReturnNum) q=p-next; p-next=q-next; free(q); printf(成功归还该书.n); flag=1; break; p=p-next; for(int k=0;kRetotal;k+) if(!Link.next) int j; for(j=k;jRetotal;j+

20、) Linj=Linj+1; strcpy(Linj.CNum, ); Retotal-; if(flag=0) printf(无该证信息.n);void SearchByNum(Book &boo,char SeaNum) LinkList *p; p=boomid.next; if(BinarySearch(boo,SeaNum)=true) printf(书号：%sn,boomid.num); printf(书名：%sn,boomid.name); printf(作者名：%sn,boomid.auth); printf(出版社：%sn,boomid.pub); printf(现存量：%s

21、n,boomid.NowNum); printf(库存量：%sn,boomid.TotNum); printf( n); else printf(对不起，未找到您想查找的书。n);void SearchByName(Book &boo) char SeaName20; printf(输入想查找的书的书名:n); scanf( %s,&SeaName); printf(此书存在！n); for(int i=0;itotal;i+) if(strcmp(SeaName,booi.name)=0) printf(编号:%s 书名:%s ,booi.num,booi.name); printf(作者:

22、%s 出版社:%s,booi.auth,booi.pub); printf(总库存量:%s,booi.TotNum); printf(现库存量:%s,booi.NowNum); printf(n); void SearchByAuth(Book &boo) char SeaAuth20; printf(输入想查找的书的作者:n); scanf( %s,&SeaAuth); printf(找到符合该作者的书的详细信息如下：n); for(int i=0;itotal;i+) if(strcmp(SeaAuth,booi.auth)=0) printf(编号 :%s 书名:%s ,booi.num,booi.name); printf(作者:%s 出版社:%s,booi.auth,booi.pub); printf(n); void Menu() printf( 图书馆管理系统 n); printf(1. 采编入库 2. 清空库存nn); printf(3. 图书借阅 4、图书归还nn); printf(5. 按要求查找 0. 退出nn); printf(请选择：);void Search() c