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

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 readerchar reader_num10;4char reader_name10;int right;BO borrowMax;struct reader *next;RD;算法描述：进入系统后首先进行图书初始化，输入图书的信息。1）初始化初始化之后，进入系统，显示功能列表，可选择任意系统，但在借书之前先要输入读者信息。开始输入图书编号、名称、作者和图书数量进入系统开始输入功能所对应的数字输入的数字小于 0 大于 652)采编入库否3)输入读者信息录入图书信息判断是否有此图书在原有的纪录上加上现有的图书数量向系统中加入新纪录登记读者输入读者信息：读者书证号结束错误！请重新输入执行所选功能判断是否存在此读者采编入库 是否 6是5) 退出和文件保存六、程序源代码#include#include #include #include#define Max 4 typedef struct bookchar book_num10;char book_name20;char book_writer10;int book_xy; /现有向系统中添加新记录重新输入读者信息退出系统保存文件判断是否保存成功退出系统是错误！请重新登陆系统7int 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(); 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 按任意键进入系统 “);getch(); system(“cls“);int Menu() /*主菜单 */ int dm;8printf(“ntt 图书管理系统主菜单n“);printf(“=n“);printf(“*t0-退出系统 n“);printf(“*t1-采编入库 n“);printf(“*t2-登记读者 n“); printf(“=n“);printf(“请选择相应的代码:“); 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_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);9printf(“图书名称:“); /*输入图书名称*/scanf(“%s“,p0-book_name);printf(“图书作者:“); /*输入图书作者*/scanf(“%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 *)malloc(sizeof(BK);printf(“图书编号:“);scanf(“%s“,p0-book_num);while(strcmp(p0-book_num,p1-book_num)!=0if(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/*若不存在,则需要输入其他的信息, 然后在进行插入操作*/printf(“图书名称:“);scanf(“%s“,p0-book_name);printf(“图书作者:“);scanf(“%s“,p0-book_writer);printf(“图书数量:“);scanf(“%d“,/库存数量while(p-next) p=p-next; 10if(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 读者初始化开始 ,请输入读者信息.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“); /*所借图书直接置为(即没有借书)*/strcp