数据结构图书管理系统.pdf

.课程设计说明书 课程名称:数据结构课程设计 班级:11-电科1班 姓 名:张海琴 学号:1111121132 设计题目:图书管理系统 一、设计题目与要求 【问题描述】设计一个计算机管理系统完成图书管理基本业务。【基本要求】1)每种书的登记内容包括书号、书名、著作者、现存量和库存量；2)对书号建立索引表（线性表）以提高查找效率；3)系统主要功能如下：*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于 0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；*归还：注销对借阅者的登记，改变该书的现存量。【进一步完成内容】.1)系统功能的进一步完善；2)索引表采用树表。3)设计内容 4)程序流程图 5)源程序 6)软件测试报告（包括所用到的数据及结果）二、概要设计 有八个模块 1)图书初始化 输入图书的一些信息，编号、作者、书名、数量，使有一定的库存。2)新书入库 新书采编入库，输入编号后如果有次数只需输入数量，没有则继续输入书名、作者、数量。3)添加读者信息 读者信息初始化，输入读书证号和姓名，只有输入书证号和姓名才能进行借书还书 4)借书模块 读者输入读书证号，证号存在输入要借的图书编号，不能借同一本书，如果借书数量以达到最大也不能借书。5)还书模块 归还已借的图书，要先输入读者书证号，书证号存在继续输入要还的图书编号，图书编号存在并且借来此书，归还成功。6)查询图书信息 7)查询读者信息 可查询读者姓名书证号，借了几本书，都是什么书和还书日期，还可以借几本书。8)退出 退出读书管理系统并保存读者和图书信息。.三、算法设计 进入系统后首先进行图书初始化，输入图书的信息。图书管理系统 图 书 管理模块 读 者 管理模块 借 阅 操作模块 查 询 操作模块 初始化图书信息采编入库 输入读者信息 借书系统 还书系统 读者信息查询 图书信息查询 开始 输 入 图 书编 号、名称、作者和图书数量 进入系统 .初始化之后，进入系统，显示功能列表，可选择任意系统，但在借书之前先要输入读者信息。1)采编入库 录入图书信息 判断是否有此图书 开始 输 入 功 能所 对 应 的数字 错误！请重新输入 执行所选功能 输入的数字小于 0 大于6 .是 否 2)输入读者信息 3)借阅图书 否 是 在原有的纪录上加上现有的图书数量 向系统中加入新纪录 开始 输入读者信息：读者书证号 结束 输入读者书证号 判断读者是否存在 输出次读者编号不存在！按任意键返回 输入要借的图书编号 .否 是 否 是 是 否 是 否 判断图书编号是否存在 输出此图书编号不存在！按任意键返回 看是否还有此图书 输出此书已借完，按任意键返回 看读者的借书数目是否满了 输出借书数目已满不能借书，按任意键返回 看读者是否借了相同的书 输出同一读者不能借相同的两本书 输入归还图书的日期 图书现有数量和库存数量都减 1 .4)归还图书 否 是 否 是 输出读者结束成功，按任意键返回 结束 输入要还书的读者编号 判断读者编号是否存在 输出读者编号不存在按任意键返回 输入读者还书编号 判断图书编号是否存在 输出此图书编号不存在按任意键返回 此图书编号和还书日期等于 0 库存和现有图书数量加 1，借书数量减 1 .5)查询图书信息 否 6)查询读者信息 否 输出读者还书完毕，按任意键返回 结束 判断图书信息是否为空 输出图书信息：编号、名称、作者、现有和库存 结束 判断读者信息是否为空 输出读者书证号、姓名、图书编码和还书日期 .四、运行结果和调试分析 图书信息初始化 输出读者信息打印完毕 结束 .同一本新书入库的运行结果图 不同的新书采编入库 .采编入库后查询图书信息的运行结果图 登记读者信息 .借书 借书后查询图书信息的运行结果图 .借同一本书的运行结果图 借不同的书 .借两本书后查询读者信息的运行结果图 还书运行结果图 .还书之后再查询读者信息的运行结果图 还书后查询图书信息 .退出 .五、总结体会 虽然这次的程序是通过上网查出来的，但是通过这次的实验使我知道了图书管理系统的流程，知道了一些以前不知道的知识，在运行程序时也遇到了一些问题，借书时只能借一本书，再借书就不能显示是借了还是不能借，把最多能借书的数量改了一下还是不行，最后在每一个判断输出之后都加了goto END 借书，就能正常借书了。程序有点长，本来一个函数就能完成一个功能，他用了两个函数就我把自己能改成一个的改了。借书系统比较复杂，不容易懂，和同学交流了一下自己看了看才明白。这次的实验还让我复习了数据结构的一些知识，如数组，while 语句，switch 语句，链表，还知道了如何使用system(cls)清屏，还知道了strcmp是用来比较字符串s1和s2大小的，strcpy 使用来把字符串s2的值赋给s1的。这次的实验增加了我们自己动手动脑的能力，希望多做一些这样的实验，很有意义，和现实生活结合的程序增加了我的兴趣。源代码 .#include#include#include#include#define Max 4 typedef struct book char book_num10;char book_name20;char book_writer10;int book_xy;int book_kc;struct book*next;BK;typedef struct borrow char borrow_book_num10;char limit_date8;BO;typedef struct reader char reader_num10;char reader_name10;int right;BO borrowMax;struct reader*next;RD;BK*h_book;RD*h_reader;void Login();int Menu();void Init();void Init_book();void Menu_select();void Insert_New_Book();void Find_Book();void add_reader();void Print_reader();.void Print_book();void Borrow_Book();void Return_Book();void Save();void Save_Book();void Save_Reader();void Load();void Load_Reader();void Load_Book();void Login()system(cls);printf(nnntt*n);printf(nnnttt欢迎使用图书管理系统n);printf(nnntt*n);printf(nntt本程序制作人 学号：nnnnnnn);printf(nnntt 按任意键进入系统.);getch();system(cls);int Menu()/*主菜单*/int dm;printf(ntt图书管理系统主菜单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(dm6)printf(n错误!请重新输入:);else break;.return dm;void Menu_select()/*主菜单选择函数*/for(;)switch(Menu()/*功能选择*/case 0:system(cls);Save();printf(nnt文件保存成功!n);printf(nnt欢迎下次使用本系统!n);getch();exit(0);case 1:Insert_New_Book();break;case 2:add_reader();break;case 3:Borrow_Book();break;case 4:Return_Book();break;case 5:Print_book();break;case 6:Print_reader();break;default:printf(n错误!);exit(0);void Init()/*初始化*/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);void Insert_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处*/else p-next=p0;/*此处分两种情况,链表中有数据,链表中最后元素的next指向p0处*/p0-next=NULL;p0-book_xy=p0-book_kc;printf(n新书入库完毕!按任意键继续下一步操作.n);getch();system(cls);void add_reader()/*添加读者*/RD*p0;int i;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;iborrowi.borrow_book_num,0);/*所借图书直接置为(即没有借书)*/strcpy(p0-borrowi.limit_date,0);p0-next=NULL;printf(n读者信息初始化完毕!按任意键继续下一步操作.n);getch();system(cls);void Borrow_Book()/*借书模块*/BK*p0;RD*p1;char bo_num10,rea_num10,lim_date8;int i;.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);goto END;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);goto END;else if(p0-book_xyrightMax|p1-right=Max)printf(n不好意思,借书数目已满!不能借书!n 按任意键返回.);goto END;else if(strcmp(p1-borrow0.borrow_book_num,0)!=0)for(i=0;iborrowi.borrow_book_num,bo_num)=0)printf(n抱歉!同一个读者不能同借两本相同的书!n 按任意键返回.);goto END;.else if(strcmp(p1-borrowi.borrow_book_num,0)=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);goto END;else 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);END:getch();system(cls);void Return_Book()/*还书模块*/BK*p;RD*q;int i,j,find=0;char return_book_num10,return_reader_num10;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);goto end;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);goto end;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.limit_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编号%s的读者还书完毕!按任意键继续下步操作.,return_reader_num);if(find=0)printf(n错误!此读者未借此书!按任意键返回.n);end:getch();system(cls);void Print_book()/*查询图书信息*/.BK*p;p=h_book;printf(n图书信息如下:nn);printf(图书编号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);void Print_reader()/*查询读者信息*/RD*p;int i;p=h_reader;printf(n读者信息如下:nn);printf(读者书证号tt 读者姓名n);printf(n);while(p!=NULL)printf(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);void Save()/*保存信息*/Save_Reader();Save_Book();void Save_Reader()/*保存读者信息*/FILE*fp_reader;RD*p,*p0;p=h_reader;if(fp_reader=fopen(Reader.txt,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);/*关闭文件*/void Save_Book()/*保存图书信息*/FILE*fp_book;/*创建文件型指针*/BK*p,*p0;p=h_book;if(fp_book=fopen(Book.txt,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);/*关闭文件*/void Load()/*加载信息*/Load_Reader();Load_Book();void Load_Reader()/*加载读者信息*/RD*p1,*p2,*p3;FILE*fp;/*创建文件型指针*/fp=fopen(book.txt,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);/*关闭文件*/.void Load_Book()/*加载图书信息*/BK*p1,*p2,*p3;FILE*fp;/*创建文件型指针*/fp=fopen(Book.txt,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);/*关闭文件*/void main()FILE*fp_book,*fp_reader;/*创建文件型指针*/Login();if(fp_book=fopen(Book.txt,rb)=NULL|(fp_reader=fopen(Reader.txt,rb)=NULL)Init();else Load();Menu_select();/*调用主菜单*/