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

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

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

3、用 者信息 图书信息里面包括: 图书编号 构体类型保 躁块 囲模 读查询操 者作模块 图书B息査 图书名称、作者、现有量、 库存量、指向下一节 点的指针。 读者信息里面包括：读者编号、读者姓名、借书数量、可借图书数量、指向下一 节点的指针。 所有图书和读者都分别以链表的形式存储，并以编号为唯一主键。采用链表形式 便于数据的添加与删改。 主要的操作为：系统初始化，图书入库，读者信息登记，图书信息和读者信息文 件的保存。 五、详细设计 数据结构的定义： 图书信息： typedef struct book char book_ nu m10; char book_ name20; char book

4、_writer10; int book_xy; int book_kc; struct book *n ext; BK; 读者信息： typedef struct reader char reader_ nu m10; char reader_ name10; in t right; BO borrowMax; struct reader *n ext; RD; 算法描述： 进入系统后首先进行图书初始化，输入图书的信息 1）初始化 是 判断是否保存成 5）退出和文件保存 错误！请重新 登陆系统 厂1是、 六、程序源代码；退出系统 #i nclude #i nclude #include #in

5、 clude #defi ne Max 4 typedef struct book char book_ nu m10; char book_ name20; char book_writer10; int book_xy; / 现有 int book_kc; / 库存 struct book *n ext; BK; typedef struct borrow char borrow_book_ nu m10; char limit_date10; BO; typedef struct reader char reader_ nu m10; char reader_ name10; in t

6、right; BO borrowMax; struct reader *n ext; 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 Save(); void Save_Book(); void Save_Reader(); void Load(); void Load_Reader(); void

7、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(ntt 图书管理系统主菜单 n); printf(=n); printf(*t0 退出系统n); printf(*t1 采编入库n); printf(*t2 登记读者n); printf(=n); printf( 请选

8、择相应的代码 :); for(;) scanf(%d, /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_read

9、er();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(图书作者:);/*输入图书作者*/ s

10、canf(%s,p0-book_writer); printf( 图书数量 :);/* 输入图书数量 */ scanf(%d, 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 *)ma

11、lloc(sizeof(BK); printf( 图书编号 :); scanf(%s,p0-book_num); while(strcmp(p0-book_num,p1-book_num)!=0 if(strcmp(p0-book_num,p1-book_num)=0) /* 此处分两种情况 ,若图书编号存在 , 则直接进库 ,只须 输入书的数量 */ printf(n 此编号图书已存在 !直接入库 !n); printf( 图书数量 :); scanf(%d, p1-book_kc+=p0-book_kc; p1-book_xy+=p0-book_kc; else/*若不存在，则需要输入其他

12、的信息，然后在进行插入操作*/ printf( 图书名称 :); scanf(%s,p0-book_name); printf( 图书作者 :); scanf(%s,p0-book_writer); printf( 图书数量 :); sea nf(%d, 库存数量 while(p-next) p=p-next; if(h_book=NULL) h_book=p0; /*此处分两种情况,链表中没有数据，head直接指 向 pO 处*/ else p-next=p0;/* 此处分两种情况 ,链表中有数据 ,链表中最后元 素的 next 指向 p0 处*/ p0-next=NULL; p0-book

13、_xy=p0-book_kc; printf(n 新书入库完毕 !按任意键继续下一步操作 n); getch(); system(cls); void add_reader()/* 添加读者 */ RD *p0,*p,*p1; int i; p=h_reader; printf(n 读者初始化开始 ,请输入读者信息 .n 包括书证号 .姓名 .n); if (p=NULL) p0=(RD*)malloc(sizeof(RD); /* 申请新结点存储空间 */ h_reader=p0; p=h_reader; printf( 读者书证号 :); scanf(%s,p0-reader_num);

14、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; else p0=(RD*)malloc(sizeof(RD); p1=h_reader; printf(n 请输入读者的信息 :n); printf( 读者书证号 :); scanf(%s,p0-reader_num); for(;) while(strcmp(p0-read

15、er_num,p1-reader_num)!=0 if(strcmp(p0-reader_num,p1-reader_num)=0) printf(n 此读者编号已存在，请重新输入 !n); printf( 读者书证号 :); scanf(%s,p0-reader_num); p1=h_reader; else printf( 读者姓名 :); scanf(%s,p0-reader_name); break; p0-right=0; for(i=0;iborrowi.borrow_book_num,0); /* 所借图书直接置为 (即没有借书 )*/ strcpy(p0-borrowi.lim

16、it_date,0); p1-next=p0; p1=p1-next; p1-next=NULL; printf(n 读者信息初始化完毕 !按任意键继续下一步操作 .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 文件保

17、存失败 !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; i

18、f(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();

19、 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) /* 读出信息 ,重新链入链表 */ p1=(RD *)malloc(sizeof(RD); fread(p1,sizeof(RD),1,fp); p2-next=p1; p

20、3=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; /* 创建文件型指针 */