华北科技学院课程设计说明书专业:网络工程课程名称:数据结构课程设计班级:姓名:学号:设计题目:图书管理系统设计时间:2012-2-27至2012-3-9评语:_____________________________________________________________________________________________________________________________________________________________________________________________________评阅成绩:____评阅教师:__一、设计题目与要求【问题描述】设计一个计算机管理系统完成图书管理基本业务。【基本要求】1)每种书的登记内容包括书号、书名、著作者、现存量和库存量;2)对书号建立索引表(线性表)以提高查找效率;3)系统主要功能如下:*采编入库:新购一种书,确定书号后,登记到图书帐目表中,如果表中已有,则只将库存量增加;*借阅:如果一种书的现存量大于0,则借出一本,登记借阅者的书证号和归还期限,改变现存量;*归还:注销对借阅者的登记,改变该书的现存量。【进一步完成内容】1)系统功能的进一步完善;2)索引表采用树表。3)设计内容4)程序流程图5)源程序6)软件测试报告(包括所用到的数据及结果)二、概要设计有八个模块1)图书初始化输入图书的一些信息,编号、作者、书名、数量,使有一定的库存。2)新书入库新书采编入库,输入编号后如果有次数只需输入数量,没有则继续输入书名、作者、数量。3)添加读者信息读者信息初始化,输入读书证号和姓名,只有输入书证号和姓名才能进行借书还书4)借书模块读者输入读书证号,证号存在输入要借的图书编号,不能借同一本书,如果借书数量以达到最大也不能借书。5)还书模块归还已借的图书,要先输入读者书证号,书证号存在继续输入要还的图书编号,图书编号存在并且借来此书,归还成功。6)查询图书信息7)查询读者信息可查询读者姓名书证号,借了几本书,都是什么书和还书日期,还可以借几本书。8)退出退出读书管理系统并保存读者和图书信息。三、算法设计图书管理系统图书管理模块理读者管理模块借阅操作模块查询操作模块初始化图书信息采编入库输入读者信息借书系统还书系统读者信息查询图书信息查询进入系统后首先进行图书初始化,输入图书的信息。初始化之后,进入系统,显示功能列表,可选择任意系统,但在借书之前先要输入读者信息。开始输入图书编号、名称、作者和图书数量进入系统开始输入功能所对应的数字错误!请重新输入执行所选功能输入的数字小于0大于61)采编入库是否2)输入读者信息3)借阅图书否录入图书信息判断是否有此图书在原有的纪录上加上现有的图书数量向系统中加入新纪录开始输入读者信息:读者书证号结束输入读者书证号判断读者是否存在输出次读者编号不存在!按任意键返回是否是否是是否是否输入要借的图书编号判断图书编号是否存在输出此图书编号不存在!按任意键返回看是否还有此图书输出此书已借完,按任意键返回看读者的借书数目是否满了输出借书数目已满不能借书,按任意键返回看读者是否借了相同的书输出同一读者不能借相同的两本书输入归还图书的日期图书现有数量和库存数量都减14)归还图书否是否是输出读者结束成功,按任意键返回结束输入要还书的读者编号判断读者编号是否存在输出读者编号不存在按任意键返回输入读者还书编号判断图书编号是否存在输出此图书编号不存在按任意键返回此图书编号和还书日期等于0库存和现有图书数量加1,借书数量减15)查询图书信息否6)查询读者信息否输出读者还书完毕,按任意键返回结束判断图书信息是否为空输出图书信息:编号、名称、作者、现有和库存结束判断读者信息是否为空输出读者书证号、姓名、图书编码和还书日期输出读者信息打印完毕四、运行结果和调试分析图书信息初始化结束同一本新书入库的运行结果图不同的新书采编入库采编入库后查询图书信息的运行结果图登记读者信息借书借书后查询图书信息的运行结果图借同一本书的运行结果图借不同的书借两本书后查询读者信息的运行结果图还书运行结果图还书之后再查询读者信息的运行结果图还书后查询图书信息退出五、总结体会虽然这次的程序是通过上网查出来的,但是通过这次的实验使我知道了图书管理系统的流程,知道了一些以前不知道的知识,在运行程序时也遇到了一些问题,借书时只能借一本书,再借书就不能显示是借了还是不能借,把最多能借书的数量改了一下还是不行,最后在每一个判断输出之后都加了gotoEND借书,就能正常借书了。程序有点长,本来一个函数就能完成一个功能,他用了两个函数就我把自己能改成一个的改了。借书系统比较复杂,不容易懂,和同学交流了一下自己看了看才明白。这次的实验还让我复习了数据结构的一些知识,如数组,while语句,switch语句,链表,还知道了如何使用system(cls)清屏,还知道了strcmp是用来比较字符串s1和s2大小的,strcpy使用来把字符串s2的值赋给s1的。这次的实验增加了我们自己动手动脑的能力,希望多做一些这样的实验,很有意义,和现实生活结合的程序增加了我的兴趣。源代码#includestdio.h#includestring.h#includestdlib.h#includeconio.h#defineMax4typedefstructbook{charbook_num[10];charbook_name[20];charbook_writer[10];intbook_xy;intbook_kc;structbook*next;}BK;typedefstructborrow{charborrow_book_num[10];charlimit_date[8];}BO;typedefstructreader{charreader_num[10];charreader_name[10];intright;BOborrow[Max];structreader*next;}RD;BK*h_book;RD*h_reader;voidLogin();intMenu();voidInit();voidInit_book();voidMenu_select();voidInsert_New_Book();voidFind_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(\n\n\n\t\t***************************************\n);printf(\n\n\n\t\t\t欢迎使用图书管理系统\n);printf(\n\n\n\t\t***************************************\n);printf(\n\n\t\t本程序制作人林学号:\n\n\n\n\n\n\n);printf(\n\n\n\t\t按任意键进入系统...);getch();system(cls);}intMenu()/*主菜单*/{intdm;printf(\n\t\t图书管理系统主菜单\n);printf(=================================================\n);printf(*\t0----退出系统\n);printf(*\t1----采编入库\n);printf(*\t2----登记读者\n);printf(*\t3----借阅登记\n);printf(*\t4----还书管理\n);printf(*\t5----查询图书信息\n);printf(*\t6----查询读者信息\n);printf(=================================================\n);printf(请选择相应的代码:);for(;;){scanf(%d,&dm);//dm输入的数字if(dm0||dm6)printf(\n错误!请重新输入:);elsebreak;}returndm;}voidMenu_select()/*主菜单选择函数*/{for(;;){switch(Menu())/*功能选择*/{case0:system(cls);Save();printf(\n\n\t文件保存成功!\n);printf(\n\n\t欢迎下次使用本系统!\n);getch();exit(0);case1:Insert_New_Book();break;case2:add_reader();break;case3:Borrow_Book();break;case4:Return_Book();break;case5:Print_book();break;case6:Print_reader();break;default:printf(\n错误!);exit(0);}}}voidInit()/*初始化*/{BK*p0;printf(\n图书初始化开始,请输入图书信息..\n包括编号.书名.数量..\n);p0=(BK*)malloc(sizeof(BK));h_book=p0;printf(\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;printf(\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-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;/*此处分两种情况,链表中没有数据,head直接指向p0处*/elsep-next=p0;/