数据结构-图书管理系统

1、课程设计说明书课程名称：数据结构课程设计班级: :11-11-电科 1 1 班姓名:张海琴学号：3232设计题目：图书治理系统一、设计题目与要求【问题描述】设计一个计算机治理系统完成图书治理根本业务.【根本要求】1每种书的登记内容包括书号、书名、著作者、现存量和库存量；2对书号建立索引表线性表以提升查找效率；3系统主要功能如下：* 采编入库：新购一种书,确定书号后,登记到图书帐目表中,如果表中已有,那么只将库存量增加；* 借阅： 如果一种书的现存量大于0,那么借出一本,登记借阅者的书证号和归还期限,改变现存量；* 归还：注销对借阅者的登记,改变该书的现存量.【进一步完成内容】1系统功能的进一步

2、完善；2索引表采用树表.3设计内容4程序流程图5源程序6软件测试报告包括所用到的数据及结果二、概要设计有八个模块1图书初始化输入图书的一些信息,编号、作者、书名、数量,使有一定的库存.2新书入库新书采编入库,输入编号后如果有次数只需输入数量,没有那么继续输入书名、 作者、 数量.3添加读者信息读者信息初始化,输入读书证号和姓名,只有输入书证号和姓名才能进行借书还书4借书模块读者输入读书证号,证号存在输入要借的图书编号,不能借同一本书,如果借书数量以到达最大也不能借书.5还书模块归还已借的图书,要先输入读者书证号,书证号存在继续输入要还的图书编号,图书编号存在并且借来此书,归还成功.6查询图书信

3、息7查询读者信息可查询读者姓名书证号,借了几本书,都是什么书和还书日期,还可以借几本书.8退出退出读书治理系统并保存读者和图书信息.图书治理系统三、算法设计进入系统后首先进行图书初始化,输入图书的信息初始化之后,进入系统,显示功能列表,可选择任意系统,但在借书之前先要输入读者信息.1采编入库向系统中参加新纪录2输入读者信息3借阅图书1输出此书已借完,按任意键返回4归还图书5查询图书信息结束6查询读者信息四、运行结果和调试分析图书信息初始化白Fn.人.*书书书闿方稀土百里入编名森书图始号初编书后请图图图图图书信息初始化完毕T接任意键继续下一步操作请选择杓应的代用:图书治理系统主荔单同一本新书入库

4、的运行结果图白心自心宜信统库者记ffi书者系人读普II图读出编记阅书询询退森重查杳-0 01 12 23 34 45 56 6cicif fC;ProraAFi1csicrosoftC;ProraAFi1csicrosoft iavalStudioWyPrcject?pkcsjWebugXpkc?.iavalStudioWyPrcject?pkcsjWebugXpkc?.图书治理系统主装单统库者记理用者一系人读普彦已图读一出编记阅书询询.退一查查一信信一自j息请选择相应的代胡H新书入库模块.请输入惹书值息工号.书名.数量-号工砒己存在直接入库,新书入医完毕,接任意穰继续下一步操作新书入层模块请

5、选择杓应的代砂工图书治理系统主奖单不同的新书采编入库2 2y y0 0S SI IS SI IK K. .1 1暂甘4 4= =解青千入书编书书书请向图图一一一一一一一0 01 12 23 34 45 56 6*科*注采编入库后查询图书信息的运行结果图门C:FrograaFiC:FrograaFi1 1esicrosoftVisualStudioWyProjectspkcsjXtebueXpkcs.esicrosoftVisualStudioWyProjectspkcsjXtebueXpkcs.白心自心陆信统库者记ffi-B者系入读普举已图读出编记阅书询询退春第查杳-数量-新书入医完毕,接任意

6、穰继续下一步操作cicif fC;ProraAFi1csicrosoftC;ProraAFi1csicrosoft iavalStudioWyPrcject?pkcsjWebugXpkc?.iavalStudioWyPrcject?pkcsjWebugXpkc?.登记读者信息门C:FrograaFiC:FrograaFi1 1esicrosoftVisualStudioWyProjectspkcsjXtebueXpkcs.esicrosoftVisualStudioWyProjectspkcsjXtebueXpkcs.图书治理系统主奖单请选择杓应的代取 2 2限者初始化开始.请输入读者信息.-

7、同括书证号一姓名一M M 人送青的信.保者书证号加的,奖者姓名:2:2haohao1 1 者信息初始化完毕,按任意键继续下一步操作图书治理系蟀主装单*息息一信信一统库者记理用者一系人读普彦已图读一出编圈书询询一请选择相应的代砂 E EX X 书信息如下工库存1010一一一一一一一0 01 12 23 34 4- -5 5& &白心自心陆信统库者记ffi-B者系入读普举已图读出编记阅书询询退春第查杳-上书蝙号图书名称图书作者现有图书信息打印完毕?按任意踊继续下一步操作借书d df fC;ProraAFiC;ProraAFi1 1csicrosoftcsicrosoft iaval

8、StudioWyPrcject?pkcsjWebugXpkc?.iavalStudioWyPrcject?pkcsjWebugXpkc?.图书治理系蟀主装单统库者记理用者一系人读普彦已图读一出编记阅书询询.退一查查一信信一自j息请选择相应的代砂才卜书模块一.,输入借书的谀者书证号生0 0同输入你要借的书的编号 m 见*输入痂要归还图书的日期:晅曲皿读者编号 2 2 姓目借书完毕,按任意键名艇奏下步操作一图书治理系统主装单借书后查询图书信息的运行结果图一一一一一一一0 01 12 23 34 45 56 6白心自心陆信统库者记ffi-B者系入读皆举目图读出编记阅书询询退_.春第查查-请选择杓应的

9、代用：5 5图书信息如下,何书编号图书名称图书作渚ulsjulsj 02029yh9yh国书信息打 ERER 完毕,按任意健巡奖下一步操作一9 91010借同一本书的运行结果图cicif fC;ProraAFi1csicrosoftC;ProraAFi1csicrosoft iavalStudioWyPrcject?pkcsjWebugXpkc?.iavalStudioWyPrcject?pkcsjWebugXpkc?.图书治理系统主装单统库者记理用者一系人读普彦已图读一出编记阅书询询.退一查查一信信一自j息请选择相应的代砂才卜书模块一.,输入借书的谀者书证号生0 0 同输入你要借的书的编号

10、m 见他智第一公房者不能同借两本相同的书,装兰意键返回.门C:FrograaFiC:FrograaFi1 1esicrosoftVisualStudioWyProjectspkcsjXtebueXpkcs.esicrosoftVisualStudioWyProjectspkcsjXtebueXpkcs.白心自心陆信统库者记ffi-B者系入读普举已图读出编记阅书询询退春第查杳-请选择杓应的代取 3 3卜书模块,输入借书的读者书证号空虹 0 0*输入你要借的书的编号=9292*输入你要归还图书的日期：2022031020220310限者编号 9 9 日借书完毕,按仕意电域卜步操作图书治理系统主装单

11、借不同的书一一一一一一一0 01 12 23 34 45 56 6*科*注借两本书后查询读者信息的运行结果图清远择相应的代资工卖者信息如下:者书证号读者姓名20222022zhaozhao图书蝙号还书日期01012022Q309022022Q30902图书编号还书日翱022022031B2022031B图书编号还书日期图书编号还书日指8080限者信息打臼完毕T T按任意提继排下一舟统库君正理tr者系人读裳昌图读出编记阅书询询退一春苗查查一烹弓信信BEU门C:FrograaFiC:FrograaFi1 1esicrosoftVisualStudioWyProjectspkcsjXtebueXpk

12、cs.esicrosoftVisualStudioWyProjectspkcsjXtebueXpkcs.同选择杓应的代取 4 4,书模块,输入要还书的谟者编号二加 1010*输入读者还书的编号与 1 1信号如 1818 的读者还书完毕,按任意健幽卖下步操作一白心自心陆信统库者记ffi-B者系入读普举已图读出编记阅书询询退春第查杳-图书治理系统主奖单还书运行结果图一一一一一一一0 01 12 23 34 45 56 6*科*注还书之后再查询读者信息的运行结果图请远择相应的代用工卖者信息如下：回图书编号还书日期图书编号还书日指8080京者信息打印完毕才按任意判绿下一步还书后查询图书信息统库君正理

13、tr 者系人读裳昌图读出编记阅书询询退一春苗查查一烹弓信信卖者书证号读者姓名20222022sJiaosJiao图书编号还书日期022b2b1203112031 日图书编号还书日翱ccC:FrngraFilesFilesicrosoftVisualStudioWyProjectspkcsjtel)ugXpkcs.图书治理系统主奖单0 01 12 23 34 45 56 6白心自心陆信统库者记ffi-B者系入读普举已图读出编记阅书询询退春第查杳-请选择杓应的代用：5 5图书信息如下,图书编号图书名称图书作渚现有MlsjMlsj IMIM02029yh149yh14国书信息打 ERER 完毕,按任

14、意健巡奖下一步操作一10101010退出请选择相应的代胡玛图书治理系蟀主装单上息息一信信一统库者记理用者一系人读普彦已图读一出编圈书询询一退一举皆意查杏*五、总结体会虽然这次的程序是通过上网查出来的,但是通过这次的实验使我知道了图书管理系统的流程,知道了一些以前不知道的知识,在运行程序时也遇到了一些问题,借书时只能借一本书,再借书就不能显示是借了还是不能借,把最多能借书的数量改了一下还是不行,最后在每一个判断输出之后都加了gotoEND昔书,就能正常借书了.程序有点长,本来一个函数就能完成一个功能,他用了两个函数就我把自己能改成一个的改了.借书系统比拟复杂,不容易懂,和同学交流了一下自己看了看

15、才明白.这次的实验还让我复习了数据结构的一些知识,如数组,while语句,sw计ch语句,链表,还知道了如何使用system(cls)清屏,还知道了strcmp是用来比拟字符串si和s小的,strcpy使用来把字符用s2的值赋给si的.这次的实验增加了我们自己动手动脑的水平,希望多做一些这样的实验,很有意义,和现实生活结合的程序增加了我的兴趣.源代码#include#include#include#include#defineMax4typedefstructbook(charbook_num10;charbook_name20;charbook_writeri0;intbook_xy;int

16、book_kc;structbook*next;BK;typedefstructborrow(charborrow_book_numi0;charlimit_date8;BO;一typedefstructreader(charreader_numi0;charreader_namei0;intright;BOborrowMax;structreader*next;RD;BK*h_book;RD*h_reader;voidLogin();intMenu();voidInit();voidInit_book();voidMenu_select();voidInsert_New_Book();voi

17、dFind_Book();voidadd_reader();voidPrint_reader();voidPrint_book();voidBorrow_Book();voidReturn_Book();voidSave();voidSave_Book();voidSave_Reader();voidLoad();voidLoad_Reader();voidLoad_Book();voidLogin()system(cls);printf(nnntt*nH);printf(nnnttt欢送使用图书治理系统n);printf(nnntt*nH);printf(nntt本程序制作人学号：nnnnn

18、nn);printf(nnntt按任意键进入系统.)；getch();system(cls);intMenu()/*主菜单*/intdm;printf(ntt图书治理系统主菜单n);printf(*t6-查询读者信息n);printf(=n);printf(请选择相应的代码:);for(;)scanf(%d,&dm);门包括编号.书名.数量.n);p0=(BK*)malloc(sizeof(BK);h_book=p0;printf(n请输入图书信息：n);printf(=：printf(*t0-退出系统printf(*t1-采编入库printf(*t2-登记读者printf(*t3-借

19、阅登记printf(*t4-还书治理printf(*t5-查询图书信息nnnnn)n);n)；printf(图书编号:);/*输入图书编号(唯一)*/scanf(%s,p0-book_num);printf(图书名称:);/*输入图书名称*/scanf(%s,p0-book_name);printf(图中作者:);/*输入图书作者*/scanf(%s,p0-book_writer);printf(图书数量:);/*输入图书数量*/scanf(%d,&p0-book_kc);p0-book_xy=p0-book_kc;/*开始时图书现有量和库存量相等*/p0-next=NULL;prin

20、tf(n图书信息初始化完毕！按任意键继续下一步操作.n);getch();system(cls);voidInsert_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-boo

21、k_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(图书数量:);scan

22、f(%d,&p0-book_kc);n);getch();system(cls);voidadd_reader()/*添力口读者*/RD*p0;inti;printf(n读者初始化开始,请输入读者信息.n包括书证号.姓名.n);p0=(RD*)malloczeof(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;iborrowi.borrow_

23、book_num,0);/*所借图书直接置为(即没有借书)*/strcpy(p0-borrowi.limit_date,0);p0-next=NULL;printf(n读者信息初始化完毕！按任意键继续下一步操作.n);getch();system(cls);voidBorrow_Book()/*借书模块*/BK*p0;RD*p1;charbo_num10,rea_num10,lim_date8;inti;p0=h_book;p1=h_reader;printf(n借书模块n);printf(n请输入借书的读者书证号：)；scanf(%s,rea_num);while(p1-next!=NULL

24、&strcmp(rea_num,p1-reader_num)!=0)p1=p1-next;if(p1-next=NULL&strcmp(rea_num,p1-reader_num)!=0)(一一printf(n此读者编号不存在！按任意键返回.n);gotoEND;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)(一一pri

25、ntf(n此图书编号不存在！按任意键返回.n);gotoEND;elseif(p0-book_xyrightMax|p1-right=Max)(printf(n不好意思,借书数目已满！不能彳f书！n按任意键返回.);gotoEND;elseif(strcmp(p1-borrow0.borrow_book_num,0)!=0)(一一for(i=0;iborrowi.borrow_book_num,bo_num)=0)(-printf(n抱歉!同一个读者不能同借两本相同的书！n按任意键返回.);gotoEND;elseif(strcmp(p1-borrowi.borrow_book_num,0)=

26、0)(一一printf(n请输入你要归还图书的日期：)；scanf(%s,lim_date);strcpy(p1-borrowp1-right+.borrow_book_num,bo_num);strcpy(p1-borrowp1-right-1.limit_date,lim_date);p0-book_xy-;p0-book_kc-;printf(n读者编号s(昔书完毕！按任意键继续下步操作.,p1-reader_num);gotoEND;)elseprintf(n请输入你要归还图书的日期：)；scanf(%s,lim_date);strcpy(p1-borrowp1-right+.borr

27、ow_book_num,bo_num);strcpy(p1-borrowp1-right-1.limit_date,lim_date);p0-book_xy-;p0-book_kc-;printf(n读者编号s昔书完毕！按任意键继续下步操作.,p1-reader_num);)END:getch();system(cls);)voidReturn_Book()/*还书模块*/BK*p;RD*q;inti,j,find=0;charreturn_book_num10,return_reader_num10;p=h_book;q=h_reader;printf(n还与模块.n);printf(n请输

28、入要还书的读者编号：)；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);gotoend;)printf(n请输入读者还书的编号：)；scanf(%s,return_book_num);while(p-next!=NULL&strcmp(retur

29、n_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);gotoend;)for(i=0;iborrowi.borrow_book_num)=0)/*如果此读者借了此书*/find=1;for(j=i;jborrowj.borrow_book_num,q-borrowj+1.borrow_book_num);strcpy(q-borrowj.limit_date,q-borrowj+1.limi

30、t_date);)一一strcpy(q-borrowMax-1.borrow_book_num,0);strcpy(q-borrowMax-1.limit_date,0);p-book_xy+;p-book_kc+;q-right-;printf(n编号由勺读者还书完毕！按任意键继续下步操作.,return_reader_num);一一if(find=0)printf(n错误!此读者未借此书！按任意键返回.n);end:getch();system(cls);voidPrint_book()/*查询图书信息*/BK*p;p=h_book;printf(n图书信息如下:nn);printf(图书

31、编号t图书名称t图书作者t现有tt库存n);while(p!=NULL)printf(%stt%stt%stt%dtt%dn,p-book_num,p-book_name,p-book_writer,p-book_xy,p-book_kc);p=p-next;printf(n图书信息打印完毕！按任意键继续下一步操作.);getch();system(cls);voidPrint_reader()/*查询读者信息*/(.RD*p;inti;p=h_reader;printf(n读者信息如下:nn);printf(读者书证号tt读者姓名n);printf(n);while(p!=NULL)(pri

32、ntf(t%stt%s,p-reader_num,p-reader_name);for(i=0;iborrowi.borrow_book_num);printf(tt%s,p-borrowi.limit_date);一printf(n);p=p-next;printf(n读者信息打印完毕！按任意键继续下一步操作.);getch();system(cls);voidSave()/*保存信息*/(Save_Reader();Save_Book();voidSave_Reader()/*保存读者信息*/(.FILE*fp_reader;RD*p,*p0;p=h_reader;if(fp_reader=fopen(,wb)=NULL)/*创立文件,进行保存*/(.printf(n文件保存失败!n请重新启动本系统n);exit(0);while(p!=NULL)(if(fwrite(p,sizeof(RD),1,fp_reader)!=1)/*将链表中的信息写入文件中*/printf(n写入文件失败！n请重新启动本系统!n);p0=p;p=p-next;free(p0);/*释放所有结点*/h_reader=NULL;fclose(fp_reader);/