数据结构课程设计报告——图书管理系统

课程 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 报告课设课题：课程设计——图 书 关于书的成语关于读书的排比句社区图书漂流公约怎么写关于读书的小报汉书pdf 管理系统学院：电子信息学院专业：网络 工程 路基工程安全技术交底工程项目施工成本控制工程量增项单年度零星工程技术标正投影法基本原理 姓名：班级学号：BX1213指导教师：张艳报告日期：目录1一、需求 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 1系统开发背景和意义1设计题目与要求2二、总体结构设计3三、各子模块设计3初始化图书信息3系统主界面4采编入库4输入读者信息4借阅图书6归还图书7查询图书信息7查询读者信息9四、程序设计调试情况分析12五、测试结果12欢迎界面12初始化图书信息13系统主界面13采编入库14输入读者信息15借阅图书16归还图书16查询图书信息17查询读者信息18保存文件，退出19六、总结20七、参考文献21八、附录(源代码)一、需求分析系统开发背景和意义图书管理作为计算机应用的一个分支，有着手工管理无法比拟的优点，如检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。这些优点能够极大地提高图书管理的效率。因此，开发一套能够为用户提供充足的信息和快捷的查询手段的图书管理系统，将是非常必要的，也是十分及时的。图书管理系统需要满足来自图书馆工作人员、普通用户和借阅者三方面人员的需求。图书馆工作人员对图书借阅者的借阅及还书要求进行操作，同时还可通过图书编号等查询相应的借阅情况；普通用户的需求是查询图书馆所存的图书的相关情况；图书借阅者的需求是查看自己的相关信息及查询自己的借阅情况。设计题目与要求【问题描述】设计一个计算机管理系统完成图书管理基本业务。【基本要求】1)每种书的登记 内容 财务内部控制制度的内容财务内部控制制度的内容人员招聘与配置的内容项目成本控制的内容消防安全演练内容 包括书号、书名、著作者、现存量和库存量；2)对书号建立索引表（线性表）以提高查找效率；3)系统主要功能如下：*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；*归还：注销对借阅者的登记，改变该书的现存量。二、总体结构设计有八个模块1)图书初始化输入图书的一些信息，编号、作者、书名、数量，使有一定的库存。2)新书入库新书采编入库，输入编号后如果有次数只需输入数量，没有则继续输入书名、作者、数量。3)添加读者信息读者信息初始化，输入读书证号和姓名，只有输入书证号和姓名才能进行借书还书4)借书模块读者输入读书证号，证号存在输入要借的图书编号，不能借同一本书，如果借书数量以达到最大也不能借书。5)还书模块归还已借的图书，要先输入读者书证号，书证号存在继续输入要还的图书编号，图书编号存在并且借来此书，归还成功。6)查询图书信息7)查询读者信息可查询读者姓名书证号，借了几本书，都是什么书和还书日期，还可以借几本书。8)退出退出读书管理系统并保存读者和图书信息。　　图2-1主控模块三、各子模块设计初始化图书信息进入系统后首先进行图书初始化，输入图书的信息。图3-1初始化图书信息流程图系统主界面初始化之后，进入系统，显示功能列表，可选择任意系统，但在借书之前先要输入读者信息。否是图3-2系统主界面流程图采编入库选择采编入库的功能后，先输入图书编号判断是否存在，若存在，则在原有记录上加上添加的图书数量；若不存在，则加入新的记录。是否图3-3采编入库流程图输入读者信息选择读者登记后，输入读者编号跟姓名。图3-4输入读者信息流程图借阅图书选择借阅图书功能后，输入读者证号，判断该读者是否存在，若存在则输入借阅图书的编号，判断该图书编号是否存在，若存在，则判断读者借阅的图书数量是否满了和是否借阅了相同的书籍，判断成功后，则输入归还该图书的日期，该图书现有量减一，借阅成功；若读者不存在则返回。否是否是否是是否是否图3-5借阅图书流程图归还图书实现归还图书功能时，首先输入读者编号，并判断是否存在，若不存在就按任意键返回，；若存在输入归还的图书编号并判断是否存在，若归还图书编号不存在，则返回。存在后，将读者借阅该图书的信息清空，该图书的现有量加一。最后按任意键返回否是否是图3-6归还图书流程图查询图书信息查询图书信息时，输入图书的编号，判断是否存在。不存在则返回；存在则输出图书的编号，书名，作者，现有量，跟库存量。是否图3-7查询图书信息流程图查询读者信息查询读者信息时，首先判断读者的编号是否存在，不存在就按任意键返回。若存在，则输出读者的证号，姓名，和借阅的图书编码及其还书日期。是否图3-8查询读者信息流程图四、程序设计调试情况分析在整个课程设计中，我们遇到了许多的问题。有些问题吧，我们在苦思冥想的时候，突然我们的编译器显示出了正确的结果，当我们欣喜若狂的在运行下一次的时候又会出现相同的问题，在借阅的过程中，在一个读者借阅了两本书以上的时候，上一本书的归还日期上还有下一本书上的编号，最后一本书输出的才是正确的结果。下图是借阅了两本书的截图：图4-1看到这里我们也知道是第一本书的还书日期的地址空间跟第二本书的编号连接在了一起导致输出的时候一直到第二本书编号的的字符串后面的‘/0’结束。最后发现是我们在定义还书日期这个字符串的时候开辟的空间太小。我们把charlimit_date[8];改为charlimit_date[10]就好了。图4-2五、测试结果欢迎界面程序运行显示“欢迎使用图书管理系统”，按任意键进入到主菜单如图5-1所示。图5-1欢迎界面初始化图书信息在没有文件的时候会进入到初始化界面，需要输入一本图书的相关信息，如图5-2所示。图5-2初始化图书信息系统主界面接着进入的系统的主菜单，如图5-3所示。图5-3系统主界面采编入库实现采编入库功能按照系统提示输入信息。如图5-4。如果该图书已存在，则直接输入图书的数量如图5-5所示。图5-4采编入库（书不存在）图5-5采编入库（书已存在）输入读者信息按照要求输入读者信息，如图5-6所示。图5-6输入读者信息借阅图书按照要求先输入读者证号，在输入借阅的图书编号如图5-7所示。如果读者已经借阅了一本书之后不能借阅同一本图书如图5-8所示。图5-7借阅图书图5-8同一个读者不能借阅同一本图书归还图书归还图书的要求按着图5-9输入即可。图5-9归还图书查询图书信息图5-10是没有借阅之前的图书的相关信息，图5-11是读者借阅了图书之后的信息，只改变了现有量。图5-10借阅登记后图5-11归还图书后查询读者信息查询读者的信息时，会输出相关借阅的图书编号以及还书日期如图5-12，5-13所示。图5-12查询读者信息（一）图5-13查询读者信息（二）保存文件，退出在系统的主菜单后，按‘0’功能保存并退出系统。图5-14文件保存六、总结个人觉得课程设计是培养学生综合运用所学知识,发现,提出,分析和解决实际问题,锻炼实践能力的重要环节,是对学生实际工作能力的具体训练和考察过程.在生活中可以说得是无处不在。因此作为新世纪的大学来说能够分析，并解决程序中出现的问题是十分重要的。课程设计就能体现到这一方面。能够将你所学到的理论跟实际结合在一起。通过本次课程设计感慨良多。从课堂上听到的到课后应用到的根本就不是一回事。课堂上，老师在上面说，自己在下面听，到也能听懂。可是到了应用上，自己倒也是知道要用到哪方面的内容，但是偏偏不知道从何处下手；好不容易写好的一小段代码，还要跟其他功能不相冲突，这又需要我们自己去想办法去兼容好他们。通过本次课程设计试我懂得理论要跟实践相结合。正所谓“台上十分钟，台下十年功”，别人在台上表演了十分钟，你觉得很容易，可那里知道别人在下面做的努力呢。同样的，我们在课堂上听老师讲确实觉得是那么回事，但是真正做下去，也只有自己知道是何种滋味。理论始终是理论，不能都熟练应用自己所学到的知识，到头来也是一场空。在这次的课程设计过程中，我们也遇到了不能解决的难题，比如说在读者查询的时候，第二个读者始终会覆盖第一个读者的数据。我们始终没有搞明白问题的所在，只知道不是在输出读者信息的问题，应该是添加读者过程中指针始终指在第一个地址，没有移动。我们按照查询图书的函数重新编写了一次还是同样问题。一直到答辩前一天晚上还没有解决，之后只能放弃。还有在最开始的时候我们的程序功能并没有清屏功能，整个界面看起来并不是那么整洁。于是我用用getch();system(“cls”);来进行清屏，最后会出先一个小问题，在我们查询了一些资料后，又再次基础上加上了gotoend；这个函数来加以完善。这次课程设计，我们也遇到了很多问题，比如说，我们再输入第二个读者的信息后会覆盖第一个读者的信息，想了半天没有弄懂是哪里错了，最后才看出来我们定义的结构体指针没有移动，导致我们输入的读者信息一直存放在同一个地址中。也有些不懂需要在网上查询的代码，组员之间相互配合，不懂就询问其他同学或者查询资料亦或者自己去弄懂问题的根结，团结协作的精神在这次课程设计中表现的淋漓尽致。我们不仅将以前的知识复习一遍；同时也弄懂了一些平常自己似懂非懂的；最后同学之间的友谊也慢慢变的深厚起来小组分工：孙泽铭：采编入库、查询图书信息、查询读者信息黄响：添加读者、借阅图书、归还图书七、参考文献[1]严蔚敏吴伟民编著《数据结构》清华大学出版社，2000[2]黄国瑜叶乃菁编著《数据结构》清华大学出版社，2001[3]胡学钢编著《数据结构算法设计指导》清华大学出版社，1999[4]王士元编著《数据结构与数据库系统》南开大学出版社，2000[5]李强根主编《数据结构（C++描述）》中国水利水电出版社，2001[6]杨正宏编著《数据结构》中国铁道出版社，2002[7]胡学钢编著《数据结构算法设计指导》清华大学出版社，1999[8]殷人昆徐孝凯编著《数据结构习题解析》清华大学出版社，2002[9]李春葆编著《数据结构习题与解析》清华大学出版社，2001[10]咨讯教育小组编著《数据结构数据结构版》中国铁道出版社，2002八、附录(源代码)#include<>#include<>#include<>#include<>#defineMax4typedefstructbook{charbook_num[10];charbook_name[20];charbook_writer[10];intbook_xy;intbook_kc;intn;structbook*next;}BK;typedefstructborrow{charborrow_book_num[10];charlimit_date[10];}BO;typedefstructreader{charreader_num[10];charreader_name[10];intright;intm;BOborrow[Max];structreader*next;}RD;BK*h_book;RD*h_reader;intn=0;intm=0;voidLogin();intMenu();voidInit();voidMenu_select();voidInsert_New_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**欢迎使用图书管理系统**\n");printf("\n\n\n\t\t***************************************\n");printf("\n\n\n\t\t按任意键进入系统...");getch();system("cls");}intMenu()/*主菜单*/{intdm;printf("\n\t\t图书管理系统主菜单\n");printf("=================================================\n");printf("*\t1----采编入库\n");printf("*\t2----登记读者\n");printf("*\t3----借阅登记\n");printf("*\t4----还书管理\n");printf("*\t5----查询图书信息\n");printf("*\t6----查询读者信息\n");printf("*\t0----退出系统\n");printf("=================================================\n");printf("请选择相应的代码:");for(;;){scanf("%d",&dm);\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;p0->n=++n;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);\n");getch();system("cls");}voidadd_reader()/*添加读者*/{RD*p0;inti;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;p0->m=++m;printf("\n读者信息初始化完毕!按任意键继续下一步操作..\n");getch();system("cls");}voidBorrow_Book()/*借书模块*/{BK*p0;RD*p1;charbo_num[10],rea_num[10],lim_date[8];inti;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");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){printf("\n此图书编号不存在!按任意键返回..\n");gotoEND;}elseif(p0->book_xy<=0){printf("\n抱歉,此书已借完!请等待新书的到来!!\n按任意键返回....");gotoEND;}elseif(p1->right>Max||p1->right==Max){printf("\n不好意思,借书数目已满!不能借书!\n按任意键返回....");gotoEND;}elseif(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按任意键返回....");gotoEND;}elseif(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--;printf("\n读者编号%s借书完毕!按任意键继续下步操作..",p1->reader_num);gotoEND;}}}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);gotoEND;}END:getch();system("cls");}voidReturn_Book()/*还书模块*/{BK*p;RD*q;inti,j,find=0;charreturn_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");gotoend;}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");gotoend;}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++;q->right--;printf("\n编号%s的读者还书完毕!按任意键继续下步操作..",return_reader_num);gotoend;}if(find==0)printf("\n错误!此读者未借此书!按任意键返回..\n");end:getch();system("cls");}voidPrint_book()/*查询图书信息*/{BK*p;inti;chare[10];p=h_book;printf("输入查询的图书编号:");scanf("%s",e);for(i=0;i<n;i++){if(strcmp(p->book_num,e)==0){printf("\n图书信息如下:\n\n");printf("图书编号\t图书名称\t图书作者\t现有\t库存\n");printf("%s\t\t%s\t\t%s\t\t%d\t%d\n",p->book_num,p->book_name,p->book_writer,p->book_xy,p->book_kc);break;}elsep=p->next;}printf("\n图书信息打印完毕!按任意键继续下一步操作..");getch();system("cls");}voidPrint_reader()/*查询读者信息*/{RD*p;inti,j;chare[10];p=h_reader;printf("输入查询的读者编号:");scanf("%s",e);for(j=0;j<m;j++){if(strcmp(p->reader_num,e)==0){printf("\n读者信息如下:\n\n");printf("读者书证号\t读者姓名\n");printf("%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");break;}elsep=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);/*关闭文件*/}voidSave_Book()/*保存图书信息*/{FILE*fp_book;/*创建文件型指针*/BK*p,*p0;p=h_book;if((fp_book=fopen("","wb"))==NULL)/*创建文件,进行保存*/{printf("\n文件保存失败!\n请重新启动本系统...\n");exit(0);}while(p!=NULL){if(fwrite(p,sizeof(BK),1,fp_book)!=1)/*将链表中的信息写入文件中*/printf("\n写入文件失败!\n请重新启动本系统!\n");p0=p;p=p->next;free(p0);}h_book=NULL;fclose(fp_book);/*关闭文件*/}voidLoad()/*加载信息*/{Load_Reader();Load_Book();}voidLoad_Reader()/*加载读者信息*/{RD*p1,*p2,*p3;FILE*fp;/*创建文件型指针*/fp=fopen("","rb");/*打开文件*/p1=(RD*)malloc(sizeof(RD));fread(p1,sizeof(RD),1,fp);h_reader=p3=p2=p1;while(!feof(fp))/*读出信息,重新链入链表*/{p1=(RD*)malloc(sizeof(RD));fread(p1,sizeof(RD),1,fp);p2->next=p1;p3=p2;p2=p1;}p3->next=NULL;free(p1);fclose(fp);/*关闭文件*/}voidLoad_Book()/*加载图书信息*/{BK*p1,*p2,*p3;FILE*fp;/*创建文件型指针*/fp=fopen("","rb");/*打开文件*/p1=(BK*)malloc(sizeof(BK));fread(p1,sizeof(BK),1,fp);h_book=p3=p2=p1;while(!feof(fp))/*读出信息,重新链入链表*/{p1=(BK*)malloc(sizeof(BK));fread(p1,sizeof(BK),1,fp);p2->next=p1;p3=p2;p2=p1;}p3->next=NULL;free(p1);fclose(fp);/*关闭文件*/}intmain(){FILE*fp_book,*fp_reader;/*创建文件型指针*/Login();if((fp_book=fopen("","rb"))==NULL||(fp_reader=fopen("","rb"))==NULL)Init();elseLoad();Menu_select();/*调用主菜单*/}图书管理系统查询操作模块读者管理模块借阅操作模块图书管理模块理退出图书信息查询读者信息查询还书系统借书系统输入读者信息采编入库初始化图书信息开始输入图书编号、名称、作者和图书数量进入系统开始输入功能所对应的数字输入的数字小于0大于6错误！请重新输入执行所选功能录入图书信息判断是否有此图书在原有的纪录上加上现有的图书数量向系统中加入新纪录开始输入读者信息：读者书证号、姓名结束输入读者书证号判断读者是否存在输出次读者编号不存在！按任意键返回输入要借的图书编号判断图书编号是否存在输出此图书编号不存在！按任意键返回看是否还有此图书输出此书已借完，按任意键返回看读者的借书数目是否满了输出借书数目已满不能借书，按任意键返回看读者是否借了相同的书输出同一读者不能借相同的两本书输入归还图书的日期图书现有数量减1输出读者结束成功，按任意键返回结束输入要还书的读者编号判断读者编号是否存在输出读者编号不存在按任意键返回输入读者还书编号判断图书编号是否存在输出此图书编号不存在按任意键返回此图书编号和还书日期等于0现有图书数量加1输出读者还书完毕，按任意键返回结束判断图书信息是否为空输出此图书编号不存在按任意键返回输出图书信息：编号、名称、作者、现有和库存结束判断读者信息是否为空输出此读者编号不存在按任意键返回输出读者书证号、姓名、图书编码和还书日期输出读者信息打印完毕结束