图书管理系统13675

1、数据结构课程设计报告学号2014-2015学年 第一学期1208210105数据结构课程设计报告题目：图书管理系统专业：计算机科学与技术班级：12级（3）班姓名：陈珂指导教师：陈广宏成绩：计算机与信息工程系2014年 12月15 日目录1. 设计题目与要求11.1问题描述11.2 基本要求11.3 进一步完成内容12. 概要设计22.1 图书初始化22.2 新书入库22.3 添加读者信息22.4 借书模块22.5 还书模块32.6 查询图书信息32.7 查询读者信息32.8 退出33. 算法设计43.1 图书管理系统概括图43.2 线性表的两种存储方式的优缺点44. 运行结果和调试分析55.

2、总结体会及源代码116. 参考文献271. 设计题目与要求1.1问题描述 设计一个计算机管理系统完成图书管理基本业务。基本业务包括：图书管理、读者管理、借书管理、还书管理及查询信息等。1.2 基本要求1) 每种书的登记内容包括书号、书名、著作者、现存量和库存量；2) 对书号建立索引表（线性表）以提高查找效率；3) 系统主要功能如下：*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；*归还：注销对借阅者的登记，改变该书的现存量。1.3 进一步完成内容1) 系统功能的进一步

3、完善2) 索引表采用树表3) 设计内容4) 程序流程图5) 源程序6) 软件测试报告（包括所用到的数据及结果）12. 概要设计2.1 图书初始化 输入图书的一些信息，书的编号、图书的作者、图书名称、库存数量等，使有一定的库存。图书信息管理包括图书借还、查询等操作，系统用户管理包括系统用户类别和用户数据管理，读者数据管理包括读者类别管理和个人数据的录入、修改和删除。作为信息存储的主要媒体之一图书，数量、规模比以往任何时候都大的多，不论个人还是图书管理部门都需要使用方便而有效的方式来管理自己的书籍。图书管理系统的核心是对图书信息与管理，是以数据为中心的体系结构，依靠数据联通各个部分并使之协调工作。

4、2.2 新书入库 新书采编入库，输入编号后如果有次数只需输入数量，没有则继续输入书名、作者、数量。目录信息包括图书编号、图书类别、书名、作者、出版社、定价、出版日期、数量等。2.3 添加读者信息 读者信息初始化，输入读书证号和姓名，只有输入书证号和姓名才能进行借书还书管理。2.4 借书模块 读者输入读书证号，证号存在输入要借的图书编号，不能借同一本书，如果借书数量以达到最大也不能借书。图书借阅者的需求是查询图书室所存的图书；图书馆工作人员对图书借阅者的借阅及还书要求进行操作，形成借书或还书报表。2.5 还书模块 归还已借的图书，要先输入读者书证号，书证号存在继续输入要还的图书编号，图书编号存在

5、并且借过此书，归还成功，并修改该书在系统中的库存数量。如果有超期借阅或丢失情况，先转入过期罚款或图书丢失处理。2.6 查询图书信息 可以查询图书证号，查看该书被借了几本，借的都是什么书，还书日期是什么时候，库存还有多少。图书管理员或读者可以对图书的基本信息进行查询。根据借阅人编码，获得该人员的全部借阅信息。可以获得所有已到期但尚未归还的催还书目信息。2.7 查询读者信息 可以查询读者姓名和证号，查看该读者借了几本书，都是什么书和还书日期，还可以借几本书。此模块对应完成用户或管理员对馆藏读者信息的查询。2.8 退出 退出读书管理系统并保存读者和图书信息。以便图书基于图书管理者再次对图书的管理。

6、23. 算法设计3.1 图书管理系统概括图图 1 图书管理系统概括图3.2 线性表的两种存储方式的优缺点1、 顺序方式 顺序存储结构优点是可以实现随机读取,时间复杂度为O(1),空间利用率高;缺点是进行查找操作时比较麻烦,时间复杂度为O(n),同时容量受限制,需要事先确定容量大小,容量过大浪费空间资源,过小不能满足使用要求,会产生溢出问题,虽然可以扩容,但是需要耗时间的。2、 链式方式 链式存储结构优点,查找操作非常简单,前提条件是知道操作位置,时间复杂度是O(1),但如果不知道操作位置则要定位元素,时间复杂度也是O(n),还有一个很大的优点是没有容量的限制,可以在使用过程中动态的分配内存空间

7、,不用担1心溢出的问题;缺点是它不能实现随机读取,同时空间利用率不高.这两个结构各有优缺点,不同的地方选择不同的结构.尽量利用其优点,避免其缺点。 本程序选择的是线性表的链式存储。 4. 运行结果和调试分析图2 进入界面图3 图书信息初始化图4 采编入库后查询图书信息的运行结果图图5 登记读者信息图6 借书图7 借书后查询图书信息的运行结果图图8借同一本书的运行结果图图9 借不同的书图10 借两本书后查询读者信息的运行结果图图11 还书运行结果图图12 还书后查询图书信息图13 退出5. 总结体会及源代码虽然这次的程序是通过上网查出来的，但是通过这次的实验使我知道了图书管理系统的流程，知道了一

8、些以前不知道的知识，在运行程序时也遇到了一些问题，借书时只能借一本书，再借书就不能显示是借了还是不能借，把最多能借书的数量改了一下还是不行，最后在每一个判断输出之后都加了goto END借书，就能正常借书了。程序有点长，本来一个函数就能完成一个功能，他用了两个函数就我把自己能改成一个的改了。借书系统比较复杂，不容易懂，和同学交流了一下自己看了看才明白。这次的实验还让我复习了数据结构的一些知识，如数组，while语句，switch语句，链表，还知道了如何使用system(cls)清屏，还知道了strcmp是用来比较字符串s1和s2大小的，strcpy使用来把字符串s2的值赋给s1的。这次的实验增

9、加了我们自己动手动脑的能力，希望多做一些这样的实验，很有意义，和现实生活结合的程序增加了我的兴趣。源代码#include#include #include #include#define Max 4 typedef struct bookchar book_num10;char book_name20;char book_writer10;int book_xy;/*现有*/int book_kc;/*库存*/struct book *next;BK;typedef struct borrowchar borrow_book_num10;char limit_date8;BO;typedef

10、struct readerchar 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(); voi

11、d 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(nnntt 按任意键进入系统.);getch(); system(cls);int Menu() /*主菜单*/ int dm;printf(nt

12、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(dm6) printf(n错误!请重新输入:); else break;return dm; void Menu_select()/*主菜单选择函数

13、*/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; defaul

14、t: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);

15、 printf(图书数量:); /*输入图书数量*/ scanf(%d,&p0-book_kc); p0-book_xy=p0-book_kc; /*开始时图书现有量和库存量相等*/ p0-next=NULL; printf(n图书信息初始化完毕!按任意键继续下一步操作.n);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-

16、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/*若不存在,则需要输入其他的信息,然后在进行插入操作*/ pr

17、intf(图书名称:); 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

18、新书入库完毕!按任意键继续下一步操作.n);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,

19、0); /*所借图书直接置为(即没有借书)*/ strcpy(p0-borrowi.limit_date,0); p0-next=NULL; printf(n读者信息初始化完毕!按任意键继续下一步操作.n); 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_nu

20、m,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);

21、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请输入你要归

22、还图书的日期:); 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_

23、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);pr

24、intf(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(

25、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-bor

26、rowj+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:;void Print_book() /*查询图书信息*/BK *p;p=h_book;printf(n图书信息如下:nn);printf(图书

27、编号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图书信息打印完毕!按任意键继续下一步操作.);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-re

28、ader_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读者信息打印完毕!按任意键继续下一步操作.);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) /

29、*创建文件,进行保存*/ 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

30、(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_reade