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

1、数据结构图书管理系统课程设计报告一、设计题目与要求 【问题描述】设计一个计算机管理系统完成图书管理基本业务。【基本要求】（1) 每种书的登记内容包括书号、书名、着作者、现存量和库存量；（2) 对书号建立索引表（线性表）以提高查找效率；（3) 系统主要功能如下：采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；归还：注销对借阅者的登记，改变该书的现存量。二、小组分工小组成员：小组分工：图书初始化、新书入库、登记读者信息、文件保存借书系统、还书系统图书信息查询、读者信息查询 三

2、、需求分析图书管理系统共需要八个模块，分别是1图书初始化、2新书入库、3添加读者信息、4借书模块、5还书模块、6查询图书信息、7查询读者信息、8退出。我负责其中的四个模块，如下所示：1) 图书初始化输入图书的一些信息，编号、作者、书名、数量，使有一定的库存。2) 新书入库新书采编入库，输入编号后如果有次数只需输入数量，没有则继续输入书名、作者、数量。3) 添加读者信息读者信息初始化，输入读书证号和姓名，只有输入书证号和姓名才能进行借书还书4) 退出和文件保存退出读书管理系统并保存读者和图书信息。 四、概要设计图书信息和读者信息都采用结构体类型保存。图书信息里面包括：图书编号、图书名称、作者、现

3、有量、库存量、指向下一节点的指针。读者信息里面包括：读者编号、读者姓名、借书数量、可借图书数量、指向下一节点的指针。所有图书和读者都分别以链表的形式存储，并以编号为唯一主键。采用链表形式便于数据的添加与删改。主要的操作为：系统初始化，图书入库，读者信息登记，图书信息和读者信息文件的保存。五、详细设计数据结构的定义：图书信息：typedef struct bookchar book_num10;char book_name20;char book_writer10;int book_xy;int book_kc;struct book *next;BK;读者信息：typedef struct r

4、eaderchar reader_num10;char reader_name10;int right;BO borrowMax;struct reader *next;RD;算法描述：进入系统后首先进行图书初始化，输入图书的信息。1）初始化初始化之后，进入系统，显示功能列表，可选择任意系统，但在借书之前先要输入读者信息。2)采编入库 否3)输入读者信息 是5) 退出和文件保存六、程序源代码#include#include #include #include#define Max 4 typedef struct bookchar book_num10;char book_name20;cha

5、r book_writer10;int book_xy; /现有int book_kc; /库存struct book *next;BK;typedef struct borrowchar borrow_book_num10;char limit_date10;BO;typedef 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();

6、 void Init_book(); void Menu_select(); void Insert_New_Book(); void Find_Book(); void add_reader(); 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 按任意键

7、进入系统);getch(); system(cls);int Menu() /*主菜单*/ int dm;printf(ntt图书管理系统主菜单n);printf(=n);printf(*t0-退出系统 n);printf(*t1-采编入库 n);printf(*t2-登记读者 n); printf(=n);printf(请选择相应的代码:); for(;) scanf(%d,&dm); /dm输入的数字 if(dm6) printf(n错误!请重新输入:); else break;return dm; void Menu_select()/*主菜单选择函数*/for(;) switch(Me

8、nu() /*功能选择*/ 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; default:printf(n错误!); exit(0);void Init() /*初始化*/BK *p0;printf(n图书初始化开始,请输入图书信息n包括编号.书名.数量n);p0=(BK*)malloc(sizeof(BK);h_book=p0; printf

9、(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图书信息初始化完毕!按任意键继续下一步

10、操作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

11、) /*此处分两种情况,若图书编号存在,则直接进库,只须输入书的数量*/ 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);/

12、库存数量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,*p,*p1; int i; p=h_reader; printf(n读者初始

13、化开始,请输入读者信息.n包括书证号.姓名.n);if (p=NULL) p0=(RD*)malloc(sizeof(RD); /*申请新结点存储空间*/ h_reader=p0; p=h_reader; 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;

14、else p0=(RD*)malloc(sizeof(RD); p1=h_reader;printf(n请输入读者的信息:n); printf(读者书证号:); scanf(%s,p0-reader_num); for(;) while(strcmp(p0-reader_num,p1-reader_num)!=0&p1-next!=NULL) p1=p1-next; if(strcmp(p0-reader_num,p1-reader_num)=0) printf(n此读者编号已存在，请重新输入!n); printf(读者书证号:); scanf(%s,p0-reader_num); p1=h_

15、reader; else printf(读者姓名:); scanf(%s,p0-reader_name); break; p0-right=0; for(i=0;iborrowi.borrow_book_num,0); /*所借图书直接置为(即没有借书)*/ strcpy(p0-borrowi.limit_date,0); p1-next=p0; p1=p1-next; p1-next=NULL; printf(n读者信息初始化完毕!按任意键继续下一步操作.n); getch(); system(cls);void Save() /*保存信息*/Save_Reader();Save_Book(

16、);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_re

17、ader=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;

18、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(Reader.txt,rb); /*打开文件*/ p1=(RD *)malloc(sizeof(RD); fread(p1,sizeof(RD),1,fp); h_reader=p3=p2=p1; while(! feof(fp) /*读出

19、信息,重新链入链表*/ 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=

20、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()

21、; else Load(); Menu_select(); /*调用主菜单*/七、运行结果和调试分析八、课程设计总结通过这次的实验，我了解了图书管理系统的流程，之前以用户的角度去认识图书管理，现在站在设计者的角度去考虑问题，并且根据实际情况设计了图书管理系统的模块，对此有了更深刻的理解。对数据的管理、存储、完整性约束等也有了全面的认识。在设计过程中，出现了一些问题，主要是功能的划分，后来将图书管理系统的功能进行一一细分，归纳安排，才使整个系统的结构完善且冗余小。在运行程序时也遇到了一些问题，借书时只能借一本书，再借书就不能显示是借了还是不能借，把最多能借书的数量改了一下还是不行，最后在每一个判断输出之后都加了goto END借书，就能正常借书了。程序有点长，本来一个函数就能完成一个功能，他用了两个函数就我把自己能改成一个的改了。借书系统比较复杂，不容易懂，和同学交流了一下自己看了看才明白。这次的实验还让我复习了数据结构的一些知识，如数组，while语句，switch语句，链表，还知道了如何使用system(cls)清屏，还知道了strcmp是用来比较字符串s1和s2大小的，strcpy使用来把字符串s2的值赋给s1的。这次的实验增加了我们自己动手动脑的能力，希望多做一些这样的实验，很有意义，和现实生活结合的程序增加了我的兴趣。