下载文档原格式
数据结构课程设计图书管理系统在当今数字化的时代，图书管理系统对于图书馆的高效运作和管理至关重要。
作为数据结构课程设计的一部分，设计一个功能齐全、操作便捷的图书管理系统，不仅能够巩固我们所学的数据结构知识，还能提高我们解决实际问题的能力。
一、需求分析一个完善的图书管理系统应具备以下基本功能：1、图书信息管理：包括图书的书名、作者、出版社、出版年份、ISBN 号、分类号、库存数量等信息的录入、修改、查询和删除。
2、读者信息管理：记录读者的姓名、性别、身份证号、联系电话、借阅证号、借阅记录等，同时支持读者信息的增删改查。
3、借阅管理：实现读者的借书、还书操作，能够记录借阅日期和应还日期，并自动计算逾期天数和罚款金额。
4、图书查询：提供多种查询方式，如按书名、作者、出版社、分类号等进行精确或模糊查询，以便读者快速找到所需图书。
5、统计分析：能够统计图书的借阅次数、热门图书排行、读者借阅情况等，为图书馆的管理决策提供数据支持。
二、数据结构选择为了实现上述功能，我们需要选择合适的数据结构来存储和管理图书和读者的信息。
1、图书信息和读者信息可以使用结构体数组来存储。
结构体可以包含图书或读者的各项属性，数组则方便进行批量操作和遍历。
2、对于图书的分类和索引，可以使用二叉查找树或哈希表。
二叉查找树可以保证有序性，便于中序遍历获取排序后的图书信息；哈希表则能够快速定位特定的图书或读者，提高查询效率。
3、借阅记录可以使用链表来存储，便于动态地添加和删除借阅信息。
三、系统功能模块设计1、登录模块系统管理员和读者分别拥有不同的登录入口和权限。
管理员可以进行所有操作，读者只能进行查询和借阅相关操作。
2、图书管理模块图书录入：管理员输入图书的详细信息，将其添加到图书信息数组中。
图书修改：根据图书的 ISBN 号或其他唯一标识，修改图书的相关信息。
图书删除：按照指定条件删除图书记录。
图书查询：提供多种查询条件，快速检索图书信息。
《数据结构》课程设计报告书题目：图书管理系统系别：计算机科学与应用学号：学生姓名：指导教师：完成日期：目录图书管理系统 (3)1：需求分析 (3)2：概要设计 (3)3：详细设计 (4)3.1：线性表 (4)3.2：初始化 (5)3.3：显示所有信息 (5)3.4：添加信息 (6)3.5：删除信息 (7)3.6：查询信息 (8)4：调试分析 (10)5：测试结果 (11)6：总结 (13)指导教师评语： (14)图书管理系统1：需求分析1）程序的输入：只需按系统提示输入整型数字或英文字母即可。
每次数据的输入均以回车符作为结束标志。
2）程序的输出：每一项数据输出均有汉字的提示，输出格式均为整型或字符串。
3）程序的系统功能：(1)图书库系统管理；(2)借阅者信息的管理；(3)根据需要提供对图书所需的查询方式。
2：概要设计本程序的流程图如下：开始输入r/b 读者管理图书管理显示所有读者信息输入1/2/3/4/5增加读者删除读者查询读者信息退出r 1 2534输入1/2/3/4/5增加图书删除图书查询图书信息退出124显示所有读者信息b结束继续吗ynn继续吗5y3图2-1 图书管理系统流程图3：详细设计采用microsoft visual c++作为开发工具，用结构体定义线性表，对所要处理的学生信息和图书信息进行存储，分别调用各个功能函数来处理。
3.1：线性表信息的存储用线性表实现，具体用结构体来定义，图书信息包含的变量有：图书编号，图书名，作者，出版社，出版时间，具体实现如下：struct book{char booknum[8];char bookname[15];char author[12];char PubHouse[15];char PubTime[11];}bookinfor[NUM];读者信息包含的变量有：读者编号，读者名，借书数量具体实现如下：struct reader{char readnum[8];char readname[15];char booknu[12];}readinfor[NUM1];3.2：初始化本函数用于初始化必须的图书管理数据，通过对1-5数字选择进行操作，分别执行不同的函数，具体实现如下：char Initialization1()/*界面初始化*/{char ch;printf(" ********Library Management System********\n1.Show all the book information\n2.Add book information\n3.Delete book information\n4.Search book information\n5.Exit\nPlease select:");do{ch=getchar();if(ch>='1'&&ch<='5'){printf("%c\n",ch);getchar();return ch;}}while(1);3.3：显示所有信息显示所有信息，打开bookinfo.txt文件，逐个读文件，关闭文件，具体实现如下：void showall()/*显示所有*/{int i=0;FILE *fp;system("cls");if((fp=fopen("C:\\bookinfo.txt","r"))==NULL){printf("ERROR:cannot open file\n");getchar();return;}printf("booknum bookname author PubHouse Pubtime\n");while(!feof(fp)){fread(&bookinfor[i],sizeof(struct book),1,fp);printf("%-8s %-15s %-12s %-15s %-11s\n",bookinfor[i].booknum,bookinfor[i].bookname, bookinfor[i].author,bookinfor[i].PubHouse,bookinfor[i].PubTime);i++;if(!(i%20)){printf("Press any key to continue...");getchar();}}fclose(fp);printf("Press any key to return");getchar();return;3.4：添加信息本函数可以将信息写到文件中，首先逐个输入记录中的数据项，然后打开文件，写进文件。
一、设计题目与要求【问题描述】设计一个计算机管理系统完成图书管理基本业务。
【基本要求】（1) 每种书的登记内容包括书号、书名、著作者、现存量和库存量；（2) 对书号建立索引表（线性表）以提高查找效率；（3) 系统主要功能如下：①采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；②借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；③归还：注销对借阅者的登记，改变该书的现存量。
二、小组分工小组成员：小组分工：图书初始化、新书入库、登记读者信息、文件保存借书系统、还书系统图书信息查询、读者信息查询三、需求分析图书管理系统共需要八个模块，分别是1图书初始化、2新书入库、3添加读者信息、4借书模块、5还书模块、6查询图书信息、7查询读者信息、8退出。
我负责其中的四个模块，如下所示：1)图书初始化输入图书的一些信息，编号、作者、书名、数量，使有一定的库存。
2)新书入库新书采编入库，输入编号后如果有次数只需输入数量，没有则继续输入书名、作者、数量。
3)添加读者信息读者信息初始化，输入读书证号和姓名，只有输入书证号和姓名才能进行借书还书4)退出和文件保存退出读书管理系统并保存读者和图书信息。
四、概要设计图书信息和读者信息都采用结构体类型保存。
图书信息里面包括：图书编号、图书名称、作者、现有量、库存量、指向下一节点的指针。
读者信息里面包括：读者编号、读者姓名、借书数量、可借图书数量、指向下一节点的指针。
所有图书和读者都分别以链表的形式存储，并以编号为唯一主键。
采用链表形式便于数据的添加与删改。
主要的操作为：系统初始化，图书入库，读者信息登记，图书信息和读者信息文件的保存。
五、详细设计数据结构的定义：图书信息：typedef struct book{char book_num[10];char book_name[20];char book_writer[10];int book_xy;int book_kc;struct book *next;}BK;读者信息：typedef struct reader{char reader_num[10];char reader_name[10];int right;BO borrow[Max];struct reader *next;}RD;算法描述：进入系统后首先进行图书初始化，输入图书的信息。
数据结构大作业图书管理系统工程管理121279044 伍杨目录一、题目要求 (1)二、总体设计 (2)三、编码实现 (2)1) 定义图书结构体 (2)2) 登记操作 (3)3) 查看操作 (7)4) 删除操作 (9)5) Main函数 (18)四、调试与测试 (24)五、五心得体会 (24)六、用户手册 (24)一、题目要求1)目的要求本课程设计任务的目的是要求学生按照分析、设计、编码、调试和测试的软件开发过程独立完成管理系统设计，以及C语言算法的掌握，并能最终实现本系统的功能要求，通过这个程序可以学习到以前调试短程序没有的的经验.2)题目要求实现图书管理信息系统的设计。
要求实现图书添加、显示全部图书、查询、借阅和归还。
主要考查利用文件的操作！二、总体设计三、编码实现1)定义图书结构体struct book{char bookname［20］; //书名int NO; //书编号char type［20］; //类型int date; //到书日期｝;struct person{char name［10］; //姓名char classes［20］；//班级int number; //学号char telephone[12]; //联系电话int NO；//书编号char bookname[20］；//书名int borrowdate；//借书日期int returndate；//还书日期2)登记操作void new_book(）//登记新书｛FILE *fp；struct book b；int i,j;if（(fp=fopen（"shuku。
txt",”a”））==NULL）{ printf（"File open error!\n"）;exit（0）；｝printf（”请朱老师输入此次收到的书本总数：”）;scanf（”％d”,＆i);for（j=0;j〈i;j++）{printf（”请朱老师输入书名：”);scanf("％s”，b.bookname）；fprintf(fp，"％s”，b。
Beijing Institute of PetrochemicalTechnology数据结构课程设计课程设计实验报告院(系、部）: 信息工程学院姓名：计141范文虎指导教师签名：2016年6月29日·北京目录一.设计题目····································二.设计目的····································三.实验分工····································四.算法思想分析································五.算法描述实现································1。
图书管理系统数据结构课程设计报告目录1课题1——图书管理系统.................................. 错误!未定义书签。
1.1设计要求 (2)1.2创作的思路 (3)1.3创作和调试 (4)1.4心得体会 (9)附录 (10)1.设计要求小型图书购销管理系统2 / 171、需要处理的基础数据✧图书资料基本信息：图书编号、书名、作者、出版社、出版日期、定价等。
✧图书库存信息：图书编号、书名、作者、库存数量等。
✧图书采购信息：采购单号、图书编号、采购日期、采购数量、单价、采购金额等。
✧图书销售信息：销售单号、图书编号、销售日期、销售数量、单价、销售金额等。
2、系统的基本功能✧图书基本信息的录入和查询✧图书采购（1）输入要采购的图书编号，自动从图书基本资料中把相关信息提取出来。
（2）根据采购数量和单价，自动计算采购金额。
（3）根据采购数量，增加图书库存量。
✧图书销售（1）输入要采购的图书编号（或书名）、销售数量，从图书库存信息中查找是否合法，合法时进行销售，否则报错。
（2）根据采购数量和单价，自动计算销售金额。
（3）销售时，从库存中减去相应的数量。
✧利润计算：根据全部的采购金额和销售金额，计算书店的利润情况。
2.思路：3 / 171.基本模块：根据要求，应该有三个封装的类，包括：书籍信息，采购信息和销售信息。
其中以书籍信息为核心，在书籍信息中建立关于其它两类的友元函数，达到信息交流的目的。
2.功能实现：要求实现的功能有：对于书籍信息：录入，查询，采购和销售导致存量的改变对于采购信息：实施采购，查询采购对于销售信息：实施销售（需要判断是否合法），查询销售总利润的计算所以草图如下考虑到购买和销售时要输入书籍号，并且更改基本库存信息。
不如将销售和采购函数作为友元函数，或许能减少函数个数。
4 / 173.建立程序和调试改错因为是在模块的建设中边建设边调试，所以容易发现错误原因。
开始先建设基本类：Book,公有成员为：public:void set_book();录入功能函数void display_book();反馈功能函数void buy_book(Buy&);//此项在Buy类建立后再输入，为采购函数void sale_book(Sale&);//此项在Sale类建立后再输入，为销售函数int bianhao;书籍编号（设为公有是为了方便进行对比时调用，不然或许要一个公有函数来实现“查询是否有此书”的功能，if(i==b[i1].bianhao)可能比写函数更加简短。
数据结构课程设计课程设计实验报告院（系、部）： 信息工程学院 姓 名： 计141范文虎指导教师签名：2016年 6月29日·北京Beijing Institute of PetrochemicalTechnology目录一.设计题目····································二.设计目的····································三.实验分工····································四.算法思想分析································五.算法描述实现································1.数据结构类型定义2.算法流程图3.程序代码六.运行结果····································七.结论········································一.设计题目图书管理基本业务模拟图书管理一般包括图书采编、图书编目、图书查询及图书流通（借、还书）等基本业务。
数据结构大作业图书管理系统工程管理121279044 伍杨目录一、题目要求 (2)二、总体设计 (2)三、编码实现 (3)1) 定义图书结构体 (3)2) 登记操作 (3)3) 查看操作 (7)4) 删除操作 (10)5) Main函数 (18)四、调试与测试 (23)五、五心得体会 (25)六、用户手册 (25)一、题目要求1)目的要求本课程设计任务的目的是要求学生按照分析、设计、编码、调试和测试的软件开发过程独立完成管理系统设计，以及C语言算法的掌握,并能最终实现本系统的功能要求，通过这个程序可以学习到以前调试短程序没有的的经验。
2)题目要求实现图书管理信息系统的设计。
要求实现图书添加、显示全部图书、查询、借阅和归还。
主要考查利用文件的操作！二、总体设计三、编码实现1)定义图书结构体struct book{char bookname[20]; //书名int NO; //书编号char type[20]; //类型int date; //到书日期};struct person{char name[10]; //姓名char classes[20]; //班级int number; //学号char telephone[12]; //联系电话int NO; //书编号char bookname[20]; //书名int borrowdate; //借书日期int returndate; //还书日期2)登记操作void new_book() //登记新书{FILE *fp;struct book b;int i,j;if((fp=fopen("shuku.txt","a"))==NULL){ printf("File open error!\n");exit(0);}printf("请朱老师输入此次收到的书本总数："); scanf("%d",&i);for(j=0;j<i;j++){printf("请朱老师输入书名：");scanf("%s",b.bookname);fprintf(fp,"%s",b.bookname);printf("请朱老师输入书编号：");scanf("%d",&b.NO);fprintf(fp," %d",b.NO);printf("请朱老师输入类型：");scanf("%s",b.type);fprintf(fp," %s",b.type);printf("请朱老师输入到书日期：");scanf("%d",&b.date);fprintf(fp," %d",b.date);}if(fclose(fp)){printf("Can not close the file!\n");exit(0);}}void new_person() //登记借书{FILE *fp;struct person p;char choice;if((fp=fopen("jieshujilu.txt","a"))==NULL){ printf("File open error!\n");exit(0);}printf("请朱老师输入借书人姓名：");scanf("%s",);fprintf(fp,"%s",);printf("请朱老师输入借书人班级：");scanf("%s",p.classes);fprintf(fp," %s",p.classes);printf("请朱老师输入借书人学号：");scanf("%d",&p.number);fprintf(fp," %d",p.number);printf("请朱老师输入借书人联系电话：");scanf("%s",p.telephone);fprintf(fp," %s",p.telephone);printf("请朱老师输入书编号：");scanf("%d",&p.NO);fprintf(fp," %d",p.NO);printf("请朱老师输入书名：");scanf("%s",p.bookname);fprintf(fp," %s",p.bookname);printf("请朱老师输入借书日期：");scanf("%d",&p.borrowdate);fprintf(fp," %d",p.borrowdate);printf("请朱老师输入还书日期：");scanf("%d",&p.returndate);fprintf(fp," %d",p.returndate);printf("\n\t您想继续吗?(y/n)");scanf(" %c",&choice);if(choice=='Y'||choice=='y'){system("cls");new_person();}if(fclose(fp)){printf("Can not close the file!\n");exit(0);}}实现程序对文件的读取void Read(){int i=0;int j=0;ifstream in("Libra.txt",ios::out);in>>i;all=i;if(i>0&&i<=Max){for(j=1;j<=i;j++){in>>data[j].id>>data[j].name>>data[j].type>>data[j].status>>data[j].count;}}in.close();}3)查看操作v void see_book() //查看书库记录{FILE *fp;long NO;char bookname[20];char type[20];long date;if((fp=fopen("shuku.txt","r"))==NULL){printf("File open error!\n");exit(0);}while(!feof(fp)){fscanf(fp,"%s%ld%s%ld",bookname,&NO,type,&date);printf("%-10s %-10ld %-10s %ld\n",bookname,NO,type,date);};if(fclose(fp)){printf("Can not close the file!\n");exit(0);}}void see_person() //查看所有借书记录{FILE *fp;char name[10];char classes[20];int number;char telephone[20];int NO;char bookname[20];int borrowdate;int returndate;if((fp=fopen("jieshujilu.txt","r"))==NULL){printf("File open error!\n");exit(0);}while(!feof(fp)){fscanf(fp,"%s %s %ld %s %ld %s %ld %ld",name,classes,&number,telephone,&NO,bookn ame,&borrowdate,&returndate);printf("%-5s %-5s %ld %-5s %ld %-5s %ld %ld\n",name,classes,number,telephone,NO,b ookname,borrowdate,returndate);};if(fclose(fp)){printf("Can not close the file!\n");exit(0);}}4)删除操作void delete_books() //删除旧书{FILE *fp;struct book b;int number;void deletebooks();printf("请输入您要删除的书编号:");scanf("%d",&number);if((fp=fopen("shuku.txt","r"))==NULL){printf("不能打开此文件！\n");exit(0);}while(!feof(fp)){fscanf(fp,"%s %d %s %d",b.bookname,&b.NO,b.type,&b.date);if(b.NO==number){printf("\n\n\t***************图书信息*******************\n");printf("\n\t图书书名:%25s",b.bookname);printf("\n\t-----------------------------------------");printf("\n\t图书编号:%25d",b.NO);printf("\n\t-----------------------------------------");printf("\n\t图书类型：%23s",b.type);printf("\n\t-----------------------------------------");printf("\n\t到书日期：%25d",b.date);printf("\n\t-----------------------------------------");deletebooks();}}}void deletebooks(){FILE *fp,*fp1,*fp2,*fp3;int number;struct book b;printf("\n\n确认删除？请再次输入书编号：");scanf("%d",&number);if((fp=fopen("shuku.txt","r"))==NULL){printf("不能打开此文件！\n");exit(0);}if((fp1=fopen("tempshuku.txt","w"))==NULL){ //建立一个临时文件printf("不能打开此文件！\n");exit(0);}while(!feof(fp)){fscanf(fp,"%s %d %s %d",b.bookname,&b.NO,b.type,&b.date);if(b.NO==number)continue;elsefprintf(fp1,"%s %d %s %d",b.bookname,b.NO,b.type,b.date); }fclose(fp);fclose(fp1);if((fp2=fopen("tempshuku.txt","r"))==NULL){printf("不能打开此文件！\n");exit(0);}if((fp3=fopen("shuku.txt","w"))==NULL){ //清空书库printf("不能打开此文件！\n");exit(0);}while(!feof(fp2)){ //将临时文件的内容写人源文件fscanf(fp2,"%s %d %s %d",b.bookname,&b.NO,b.type,&b.date);fprintf(fp3,"%s %d %s %d",b.bookname,b.NO,b.type,b.date);}fclose(fp2);fclose(fp3);printf("\n 删除成功！\n");}void delete_returnbook() //删除借书记录{FILE *fp;int numbers;struct person p;void deletereturnbook();char choice;printf("\n请输入所还书本的书编号:");scanf("%d",&numbers);if((fp=fopen("jieshujilu.txt","r"))==NULL){printf("不能打开此文件！\n");exit(0);}while(!feof(fp)){fscanf(fp,"%s %s %ld %s %ld %s %ld %ld",,p.classes,&p.number,p.telephone,&p.NO,p. bookname,&p.borrowdate,&p.returndate);if(p.NO==numbers){printf("\n\t***************图书信息*******************\n");printf("\n\t借书人姓名：%20s",);printf("\n\t-----------------------------------------");printf("\n\t借书人班级：%20s",p.classes);printf("\n\t-----------------------------------------");printf("\n\t借书人学号：%20d",p.number);printf("\n\t-----------------------------------------");printf("\n\t借书人联系电话：%20s",p.telephone);printf("\n\t-----------------------------------------");printf("\n\t图书编号:%24d",p.NO);printf("\n\t-----------------------------------------");printf("\n\t图书名称:%23s",p.bookname);printf("\n\t-----------------------------------------");printf("\n\t借书日期：%25d",p.borrowdate);printf("\n\t-----------------------------------------");printf("\n\t还书日期：%25d",p.returndate);printf("\n\t-----------------------------------------");deletereturnbook();printf("\n\t您想继续吗?(y/n)");scanf(" %c",&choice);if(choice=='Y'||choice=='y'){system("cls");delete_returnbook();}}}fclose(fp);}void deletereturnbook(){FILE *fp,*fp1,*fp2,*fp3;struct person p;int numbers;printf("\n\n确认删除？请再次输入书编号：");scanf("%d",&numbers);if((fp=fopen("jieshujilu.txt","r"))==NULL){ printf("不能打开此文件！\n");exit(0);}if((fp1=fopen("tempbook.txt","w"))==NULL){printf("不能打开此文件！\n");exit(0);}while(!feof(fp)){fscanf(fp,"%s %s %d %s %d %s %d %d",,p.classes,&p.number,p.t elephone,&p.NO,p.bookname,&p.borrowdate,&p.returndate);if(p.NO==numbers)continue;elsefprintf(fp1,"%s %s %d %s %d %s %d %d",,p.classes,p.num ber,p.telephone,p.NO,p.bookname,p.borrowdate,p.returndate);}fclose(fp);fclose(fp1);if((fp2=fopen("tempbook.txt","r"))==NULL){printf("不能打开此文件！\n");exit(0);}if((fp3=fopen("jieshujilu.txt","w"))==NULL){printf("不能打开此文件！\n");exit(0);}while(!feof(fp2)){ //将临时文件写人源文件fscanf(fp2,"%s %s %d %s %d %s %d %d",,p.classes,&p.number,p .telephone,&p.NO,p.bookname,&p.borrowdate,&p.returndate);fprintf(fp3,"%s %s %d %s %d %s %d %d",,p.classes,p.num ber,p.telephone,p.NO,p.bookname,p.borrowdate,p.returndate);}fclose(fp2);fclose(fp3);printf("\n 删除成功！\n");}5)Main函数int main(void){int choice;char choice2;struct book;struct person;do{printf("\n\n\n 图书馆管理系统\n\a");printf(" *******************************************************\n");printf(" ***朱老师您好吖********功能选项：登记******请按1，******\n");printf(" ******************************* 查看/查询*请按2 ******\n");printf(" ******************************* 删除***** 请按3 ******\n");printf(" ******************************* 退出***** 请按0 ******\n");printf(" *******************************************************\n\n\n");printf(" 请选择功能：");scanf("%d",&choice);switch(choice){case 1:printf(" 登记选项：新书登记请按1，借书登记请按2，返回请按3\n");printf("请选择：");scanf("%d",&choice);switch(choice){case 1:system("cls"); //清屏printf("新书资料登记：\n\n");new_book(); //新书登记printf("登记完毕！\n");printf("\n");scanf(" %c",&choice2);system("cls");break;case 2:system("cls");printf("借书资料登记：\n\n");new_person(); //借书登记printf("\n press anykey ");scanf(" %c",&choice2);system("cls");break;case 3:system("cls");break;}break;case 2:printf(" 查看/查询选项：书库查看请按1，总借书记录查看请按2，到期记录查询请按3，返回请按4\n");printf("请选择：");scanf("%d",&choice);switch(choice){case 1:system("cls");printf("欢迎朱老师进入书库！\n\n");printf("书名书编号类型到书日期\n");printf("------------------------------------------\n");see_book(); //书库显示printf("\n press anykey ");scanf(" %c",&choice2);system("cls");break;case 2:system("cls");printf("欢迎朱老师进入借书记录！\n\n");printf("姓名班级学号联系电话书编号书名借书日期到书日期\n");printf("--------------------------------------------------------\n");see_person(); //借书记录显示printf("\n press anykey ");scanf(" %c",&choice2);system("cls");break;case 3:system("cls");search_person(); //显示符合记录printf("\n press anykey ");scanf(" %c",&choice2);system("cls");break;case 4:system("cls");break;}break;case 3:printf(" 删除选项：旧书删除请按1，借书记录删除请按2，返回请按3\n");printf("请选择：");scanf("%d",&choice);switch(choice){case 1:system("cls");delete_books(); //删除ingprintf("\n press anykey ");scanf(" %c",&choice2);system("cls");break;case 2:system("cls");delete_returnbook(); //删除ingprintf("\n press anykey ");scanf(" %c",&choice2);system("cls");break;case 3:system("cls");break;}break;case 0:system("cls");}}while(choice != 0);return 0;}四、调试与测试主菜单登记查看删除生成的文件内信息五、五心得体会经过这次大作业，我觉得代码的编写，最主要的的是编程思想，语言其实不是太重要，思路最重要！六、用户手册程序执行文件为lib sys.exe，打开执行文件后按提示操作即可。
