数据结构图书管理系统课程设计报告.docx
《数据结构图书管理系统课程设计报告.docx》由会员分享,可在线阅读,更多相关《数据结构图书管理系统课程设计报告.docx(16页珍藏版)》请在冰豆网上搜索。
![数据结构图书管理系统课程设计报告.docx](https://file1.bdocx.com/fileroot1/2023-1/26/4bd6a465-cc50-4291-a01f-97193babad58/4bd6a465-cc50-4291-a01f-97193babad581.gif)
数据结构图书管理系统课程设计报告
一、设计题目与要求
【问题描述】
设计一个计算机管理系统完成图书管理基本业务。
【基本要求】
(1)每种书的登记内容包括书号、书名、着作者、现存量和库存量;
(2)对书号建立索引表(线性表)以提高查找效率;
(3)系统主要功能如下:
①采编入库:
新购一种书,确定书号后,登记到图书帐目表中,如果表中已有,则只将库存量增加;
②借阅:
如果一种书的现存量大于0,则借出一本,登记借阅者的书证号和归还期限,改变现存量;
③归还:
注销对借阅者的登记,改变该书的现存量。
二、小组分工
小组成员:
小组分工:
图书初始化、新书入库、登记读者信息、文件保存
借书系统、还书系统
图书信息查询、读者信息查询
三、需求分析
图书管理系统共需要八个模块,分别是1图书初始化、2新书入库、3添加读者信息、4借书模块、5还书模块、6查询图书信息、7查询读者信息、8退出。
我负责其中的四个模块,如下所示:
1)图书初始化
输入图书的一些信息,编号、作者、书名、数量,使有一定的库存。
2)新书入库
新书采编入库,输入编号后如果有次数只需输入数量,没有则继续输入书名、作者、数量。
3)添加读者信息
读者信息初始化,输入读书证号和姓名,只有输入书证号和姓名才能进行借书还书
4)退出和文件保存
退出读书管理系统并保存读者和图书信息。
四、概要设计
图书信息和读者信息都采用结构体类型保存。
图书信息里面包括:
图书编号、图书名称、作者、现有量、库存量、指向下一节点的指针。
读者信息里面包括:
读者编号、读者姓名、借书数量、可借图书数量、指向下一节点的指针。
所有图书和读者都分别以链表的形式存储,并以编号为唯一主键。
采用链表形式便于数据的添加与删改。
主要的操作为:
系统初始化,图书入库,读者信息登记,图书信息和读者信息文件的保存。
五、详细设计
数据结构的定义:
图书信息:
typedefstructbook
{
charbook_num[10];
charbook_name[20];
charbook_writer[10];
intbook_xy;
intbook_kc;
structbook*next;
}BK;
读者信息:
typedefstructreader
{
charreader_num[10];
charreader_name[10];
intright;
BOborrow[Max];
structreader*next;
}RD;
算法描述:
进入系统后首先进行图书初始化,输入图书的信息。
1)初始化
初始化之后,进入系统,显示功能列表,可选择任意系统,但在借书之前先要输入读者信息。
2)采编入库
否
3)输入读者信息
是
5)退出和文件保存
六、程序源代码
#include
#include
#include
#include
#defineMax4
typedefstructbook
{
charbook_num[10];
charbook_name[20];
charbook_writer[10];
intbook_xy;//现有
intbook_kc;//库存
structbook*next;
}BK;
typedefstructborrow
{
charborrow_book_num[10];
charlimit_date[10];
}BO;
typedefstructreader
{
charreader_num[10];
charreader_name[10];
intright;
BOborrow[Max];
structreader*next;
}RD;
BK*h_book;
RD*h_reader;
voidLogin();
intMenu();
voidInit();
voidInit_book();
voidMenu_select();
voidInsert_New_Book();
voidFind_Book();
voidadd_reader();
voidSave();
voidSave_Book();
voidSave_Reader();
voidLoad();
voidLoad_Reader();
voidLoad_Book();
voidLogin()
{
system("cls");
printf("\n\n\n\t\t***************************************\n");
printf("\n\n\n\t\t\t欢迎使用图书管理系统\n");
printf("\n\n\n\t\t***************************************\n");
printf("\n\n\n\t\t按任意键进入系统");
getch();system("cls");
}
intMenu()/*主菜单*/
{intdm;
printf("\n\t\t图书管理系统主菜单\n");
printf("=================================================\n");
printf("*\t0----退出系统\n");
printf("*\t1----采编入库\n");
printf("*\t2----登记读者\n");
printf("=================================================\n");
printf("请选择相应的代码:
");
for(;;)
{scanf("%d",&dm);//dm输入的数字
if(dm<0||dm>6)
printf("\n错误!
请重新输入:
");
elsebreak;
}
returndm;
}
voidMenu_select()/*主菜单选择函数*/
{
for(;;)
{
switch(Menu())/*功能选择*/
{case0:
system("cls");
Save();
printf("\n\n\t文件保存成功!
\n");
printf("\n\n\t欢迎下次使用本系统!
\n");
getch();
exit(0);
case1:
Insert_New_Book();break;
case2:
add_reader();break;
default:
printf("\n错误!
");
exit(0);}
}
}
voidInit()/*初始化*/
{
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);
printf("图书数量:
");/*输入图书数量*/
scanf("%d",&p0->book_kc);
p0->book_xy=p0->book_kc;/*开始时图书现有量和库存量相等*/
p0->next=NULL;
printf("\n图书信息初始化完毕!
按任意键继续下一步操作\n");
getch();
system("cls");
}
voidInsert_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)/*此处分两种情况,若图书编号存在,则直接进库,只须
输入书的数量*/
{
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);//库存数量
while(p->next)
{p=p->next;}
if(h_book==NULL)h_book=p0;/*此处分两种情况,链表中没有数据,head直接指向p0处*/
elsep->next=p0;/*此处分两种情况,链表中有数据,链表中最后元素的next指向p0
处*/
p0->next=NULL;
p0->book_xy=p0->book_kc;
}
printf("\n新书入库完毕!
按任意键继续下一步操作\n");
getch();
system("cls");
}
voidadd_reader()/*添加读者*/
{RD*p0,*p,*p1;
inti;
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;i{
strcpy(p0->borrow[i].borrow_book_num,"0");/*所借图书直接置为(即没有借书)*/
strcpy(p0->borrow[i].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->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_reader;
}
else
{
printf("读者姓名:
");
scanf("%s",p0->reader_name);
break;}
}
p0->right=0;
for(i=0;i{
strcpy(p0->borrow[i].borrow_book_num,"0");/*所借图书直接置为(即没有借书)*/
strcpy(p0->borrow[i].limit_date,"0");
}
p1->next=p0;
p1=p1->next;
p1->next=NULL;
}
printf("\n读者信息初始化完毕!
按任意键继续下一步操作..\n");
getch();
system("cls");
}
voidSave()/*保存信息*/
{
Save_Reader();
Save_Book();
}
voidSave_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_reader=NULL;
fclose(fp_reader);/*关闭文件*/
}
voidSave_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;
p=p->next;
free(p0);
}
h_book=NULL;
fclose(fp_book);/*关闭文件*/
}
voidLoad()/*加载信息*/
{
Load_Reader();
Load_Book();
}
voidLoad_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;
p3=p2;
p2=p1;
}
p3->next=NULL;
free(p1);
fclose(fp);/*关闭文件*/
}
voidLoad_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);/*关闭文件*/
}
voidmain()
{
FILE*fp_book,*fp_reader;/*创建文件型指针*/
Login();
if((fp_book=fopen("Book.txt","rb"))==NULL||(fp_reader=fopen("Reader.txt","rb"))==NULL)
{Init();}
elseLoad();
Menu_select();/*调用主菜单*/
}
七、运行结果和调试分析
八、课程设计总结
通过这次的实验,我了解了图书管理系统的流程,之前以用户的角度去认识图书管理,现在站在设计者的角度去考虑问题,并且根据实际情况设计了图书管理系统的模块,对此有了更深刻的理解。
对数据的管理、存储、完整性约束等也有了全面的认识。
在设计过程中,出现了一些问题,主要是功能的划分,后来将图书管理系统的功能进行一一细分,归纳安排,才使整个系统的结构完善且冗余小。
在运行程序时也遇到了一些问题,借书时只能借一本书,再借书就不能显示是借了还是不能借,把最多能借书的数量改了一下还是不行,最后在每一个判断输出之后都加了gotoEND借书,就能正常借书了。
程序有点长,本来一个函数就能完成一个功能,他用了两个函数就我把自己能改成一个的改了。
借书系统比较复杂,不容易懂,和同学交流了一下自己看了看才明白。
这次的实验还让我复习了数据结构的一些知识,如数组,while语句,switch语句,链表,还知道了如何使用system("cls")清屏,还知道了strcmp是用来比较字符串s1和s2大小的,strcpy使用来把字符串s2的值赋给s1的。
这次的实验增加了我们自己动手动脑的能力,希望多做一些这样的实验,很有意义,和现实生活结合的程序增加了我的兴趣。