数据结构-图书管理系统.doc

课程设计说明书
课程名称: 数据结构课程设计班级:11——电科1班
姓名:张海琴学号：1111121132
设计题目： 图书管理系统
一、设计题目与要求
【问题描述】设计一个计算机管理系统完成图书管理基本业务。【基本要求】
1) 每种书的登记内容包括书号、书名、著作者、现存量和库存量；
2) 对书号建立索引表（线性表）以提高查找效率；
3) 系统主要功能如下：
＊采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有,则只将库存量增加；＊借阅:如果一种书的现存量大于0，则借出一本,登记借阅者的书证号和归还期限，改变现存量；＊归还:注销对借阅者的登记，改变该书的现存量.【进一步完成内容】
1) 系统功能的进一步完善;
2) 索引表采用树表。
3) 设计内容
4) 程序流程图
5) 源程序
6) 软件测试报告（包括所用到的数据及结果)
二、概要设计
有八个模块
1) 图书初始化
输入图书的一些信息，编号、作者、书名、数量，使有一定的库存。
2) 新书入库
新书采编入库，输入编号后如果有次数只需输入数量,没有则继续输入书名、作者、数量.
3) 添加读者信息
读者信息初始化，输入读书证号和姓名,只有输入书证号和姓名才能进行借书还书
4) 借书模块
读者输入读书证号，证号存在输入要借的图书编号,不能借同一本书，如果借书数量以达到最大也不能借书。
5) 还书模块
归还已借的图书，要先输入读者书证号,书证号存在继续输入要还的图书编号，图书编号存在并且借来此书,归还成功.
6) 查询图书信息
7) 查询读者信息
可查询读者姓名书证号，借了几本书，都是什么书和还书日期,还可以借几本书。
8) 退出
退出读书管理系统并保存读者和图书信息。
图书管理系统

图书管理模块

理
读者管理模块
借阅操作模块
查询操作模块

借书系统
读者信息查询
图书信息查询
输入读者信息
还书系统
采编入库
初始化图书信息

三、算法设计
进入系统后首先进行图书初始化,输入图书的信息.
开始
开始开始

输入图书编号、名称、作者和图书数量

进入系统

初始化之后，进入系统,显示功能列表,可选择任意系统,但在借书之前先要输入读者信息。
开始

输入功能所对应的数字

输入的数字小于0大于6

错误！请重新输入

执行所选功能

1）采编入库
录入图书信息

判断是否有此图书

是
在原有的纪录上加上现有的图书数量
否
向系统中加入新纪录

2)输入读者信息
开始

输入读者信息：读者书证号

结束

3）借阅图书
输入读者书证号

判断读者是否存在

否
输出次读者编号不存在！按任意键返回

是
输入要借的图书编号

判断图书编号是否存在

否

输出此图书编号不存在！按任意键返回

是
看是否还有此图书
否
输出此书已借完，按任意键返回
是

看读者的借书数目是否满了

是
输出借书数目已满不能借书，按任意键返回
否

看读者是否借了相同的书

是
输出同一读者不能借相同的两本书
否
输入归还图书的日期

图书现有数量和库存数量都减1

输出读者结束成功，按任意键返回

结束

4）归还图书
输入要还书的读者编号

判断读者编号是否存在
否
输出读者编号不存在按任意键返回
是
输入读者还书编号

判断图书编号是否存在

否
输出此图书编号不存在按任意键返回

是
此图书编号和还书日期等于0

库存和现有图书数量加1，借书数量减1

输出读者还书完毕，按任意键返回

结束

5)查询图书信息
判断图书信息是否为空

否
输出图书信息：编号、名称、作者、现有和库存

结束

6)查询读者信息

判断读者信息是否为空

否
输出读者书证号、姓名、图书编码和还书日期

输出读者信息打印完毕

结束

四、运行结果和调试分析
图书信息初始化
同一本新书入库的运行结果图
不同的新书采编入库
采编入库后查询图书信息的运行结果图
登记读者信息
借书
借书后查询图书信息的运行结果图
借同一本书的运行结果图
借不同的书
借两本书后查询读者信息的运行结果图
还书运行结果图
还书之后再查询读者信息的运行结果图
还书后查询图书信息
退出
五、总结体会
虽然这次的程序是通过上网查出来的，但是通过这次的实验使我知道了图书管理系统的流程，知道了一些以前不知道的知识，在运行程序时也遇到了一些问题，借书时只能借一本书，再借书就不能显示是借了还是不能借，把最多能借书的数量改了一下还是不行，最后在每一个判断输出之后都加了goto END借书,就能正常借书了.程序有点长，本来一个函数就能完成一个功能，他用了两个函数就我把自己能改成一个的改了。借书系统比较复杂，不容易懂,和同学交流了一下自己看了看才明白。
这次的实验还让我复习了数据结构的一些知识,如数组,while语句，switch语句,链表，还知道了如何使用system("cls"）清屏,还知道了strcmp是用来比较字符串s1和s2大小的,strcpy使用来把字符串s2的值赋给s1的。
这次的实验增加了我们自己动手动脑的能力，希望多做一些这样的实验，很有意义,和现实生活结合的程序增加了我的兴趣。
源代码
＃include〈stdio.h〉
#include
＃include 〈stdlib。h>
＃include〈conio.h>
＃define Max 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 borrow
｛
char borrow_book_num［10]；
char limit_date［8]；
}BO;
typedef struct reader
{
char reader_num[10];
char reader_name［10］;
int right;
BO borrow［Max］；
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 Print_reader（);
void Print_book（)；
void Borrow_Book（）；
void Return_Book（）；
void Save（）；
void Save_Book(）；
void Save_Reader（);
void Load（)；
void Load_Reader（）;
void Load_Book（)；
void Login（）
{
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\t\t本程序制作人 学号:\n\n\n\n\n\n\n”)；
printf("\n\n\n\t\t 按任意键进入系统.。。”）；
getch(）； system（"cls"）;
｝
int Menu(） /＊主菜单＊/
{ int dm；
printf（”\n\t\t图书管理系统主菜单\n”）;
printf(”=================================================\n”）；
printf(”＊\t0————退出系统 \n”）;
printf(”＊\t1——-—采编入库 \n”)；
printf(”*\t2——-—登记读者 \n")；
printf（"*\t3————借阅登记 \n”);
printf（”＊\t4-—-—还书管理 \n"）；
printf（”＊\t5—-—-查询图书信息 \n”)；
printf（”*\t6—---查询读者信息 \n”)；
printf（"=================================================\n");
printf（”请选择相应的代码:"）；
for（；;）
｛ scanf（”%d”,&dm）； //dm输入的数字
if(dm〈0|｜dm>6)
printf（”\n错误！请重新输入："）；
else break;
｝
return dm；
｝
void Menu_select（）/＊主菜单选择函数*/
{
for（;;）
｛
switch（Menu（）） /*功能选择＊/
｛ case 0：
system（"cls”);
Save(）；
printf(”\n\n\t文件保存成功！\n”）；
printf（”\n\n\t欢迎下次使用本系统!\n”）；
getch（）；
exit(0）;
case 1：Insert_New_Book（);break；
case 2：add_reader()；break;
case 3：Borrow_Book（break；
case 4：Return_Book()；break;
case 5：Print_book（)；break;
case 6：Print_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）;
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”);
｝
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） /*此处分两种情况，若图书编号存在,则直接进库，只须输入书的数量＊/
{
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处＊/
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；
int i;
printf（"\n读者初始化开始,请输入读者信息。.\n包括书证号.姓名..\n”);
p0=（RD＊）malloc(sizeof（RD）)； /*申请新结点存储空间＊/
h_reader=p0；
printf（”\n请输入读者的信息：\n"）；
printf（”读者书证号:”)；
scanf（”％s”,p0—〉reader_num)；
printf（”读者姓名：");
scanf("％s”，p0—〉reader_name)；
p0-〉right=0；
for(i=0;i〈Max;i++）
｛
strcpy(p0—〉borrow［i］。borrow_book_num，”0”)； /*所借图书直接置为（即没有借书)*/
strcpy(p0—〉borrow[i］.limit_date,”0")；
｝
p0->next=NULL；
printf(”\n读者信息初始化完毕！按任意键继续下一步操作。.\n"）;
getch（）;
system（"cls”)；
｝
void Borrow_Book(） /＊借书模块*/
{
BK ＊p0； RD *p1;
char bo_num［10]，rea_num［10],lim_date［8］;
int i；
p0=h_book； p1=h_reader;
printf（”\n借书模块.。。\n"）；
printf(”\n请输入借书的读者书证号:”）;
scanf（”％s"，rea_num)；
while（p1->next！=NULL&&strcmp（rea_num，p1—>reader_num）！=0）
p1=p1—〉next;
if（p1—>next==NULL&＆strcmp(rea_num，p1—〉reader_num）！=0）
｛
printf("\n此读者编号不存在！按任意键返回。。\n”)；
goto END；
}
printf（”\n请输入你要借的书的编号:”）;
scanf(”％s”，bo_num)；
while(strcmp（bo_num,p0->book_num）！=0＆&p0—>next！=NULL）
p0=p0->next；
if（p0-〉next==NULL＆＆strcmp（bo_num，p0—〉book_num）!=0）
｛
printf（”\n此图书编号不存在！按任意键返回。。\n”）;
goto END；
｝
else if(p0-〉book_xy〈=0）
{
printf(”\n抱歉,此书已借完!请等待新书的到来!!\n按任意键返回。...")；
goto END;
}
else if（p1—>right>Max｜｜p1-〉right==Max)
｛
printf(”\n不好意思,借书数目已满！不能借书！\n按任意键返回。。.。”)；
goto END;
｝
else if(strcmp(p1-〉borrow[0］。borrow_book_num，”0"）！=0）
{
for(i=0；i〈Max；i++）
{
if（strcmp（p1-〉borrow[i]。borrow_book_num，bo_num）==0）
{
printf(”\n抱歉!同一个读者不能同借两本相同的书！\n按任意键返回..。。"）；
goto END；
｝
else if（strcmp(p1—〉borrow[i］.borrow_book_num，”0"）==0)
｛
printf(”\n请输入你要归还图书的日期:”）;
scanf（”％s”，lim_date）;
strcpy（p1—〉borrow[p1—>right++］。borrow_book_num,bo_num）；
strcpy（p1—>borrow［p1->right-1］。limit_date,lim_date）；
p0->book_xy——；
p0-〉book_kc——；
printf（”\n读者编号%s借书完毕！按任意键继续下步操作。。”，p1->reader_num);
goto END；
｝
}
｝
else
{
printf(”\n请输入你要归还图书的日期：”）；
scanf(”％s"，lim_date）；
strcpy(p1—>borrow［p1—〉right++]。borrow_book_num，bo_num）；
strcpy(p1—〉borrow［p1—>right—1］。limit_date ，lim_date )；
p0->book_xy—-;
p0->book_kc——;
printf("\n读者编号%s借书完毕!按任意键继续下步操作.。”，p1—>reader_num）;
｝
END:getch（）; system（”cls”）；
｝
void Return_Book（) /*还书模块＊/
｛
BK ＊p; RD ＊q；
int i，j，find=0；
char return_book_num［10]，return_reader_num［10];
p=h_book； q=h_reader；
printf(”\n还书模块。。。\n”）；
printf（”\n请输入要还书的读者编号：”)；
scanf("％s”，return_reader_num)；
while(q->next!=NULL&&strcmp（return_reader_num,q-〉reader_num）!=0）
q=q-〉next;
if（q—>next==NULL&＆strcmp(return_reader_num,q—>reader_num）！=0)
｛
find=2;

printf（”\n此读者编号不存在！按任意键返回.。\n”）；
goto end；
｝
printf(”\n请输入读者还书的编号：”）;
scanf（”％s”，return_book_num）;
while（p—〉next！=NULL&＆strcmp（return_book_num,p—〉book_num)!=0）
p=p-〉next;
if(p->next==NULL＆&strcmp（return_book_num，p—〉book_num）！=0)
{
find=2;
printf（”\n错误!此图书编号不存在！按任意键返回。。\n”）；
goto end;
｝
for(i=0;iborrow[i］。borrow_book_num)==0) /*如果此读者借了此书*/
{
find=1；
for(j=i;j〈Max-1;j++）
{
strcpy（q-〉borrow［j］.borrow_book_num,q—〉borrow[j+1］.borrow_book_num);
strcpy(q-〉borrow［j］。limit_date，q->borrow［j+1］.limit_date）；
｝
strcpy（q—>borrow[Max-1]。borrow_book_num，”0”）；
strcpy（q-〉borrow［Max-1］.limit_date,"0")；
p-〉book_xy++；
p—〉book_kc++;
q—>right--;
printf（”\n编号％s的读者还书完毕！按任意键继续下步操作。。"，return_reader_num）；
}
if（find==0）
printf（”\n错误！此读者未借此书！按任意键返回.。\n”）;
end: getch(）； system(”cls"）；
}
void Print_book(） /＊查询图书信息*/
｛
BK *p;
p=h_book；
printf（”\n图书信息如下:\n\n"）；
printf（”图书编号\t图书名称\t图书作者\t现有\t\t库存\n")；
while（p！=NULL）
｛
printf（”％s\t\t％s\t\t%s\t\t%d\t\t％d\n",p—〉book_num,p-〉book_name，p->book_writer,p—>book_xy,p—〉book_kc)；
p=p-〉next;
}
printf（”\n图书信息打印完毕！按任意键继续下一步操作。。”）；
getch（);
system（”cls"）；
}
void Print_reader（） /＊查询读者信息＊/
｛
RD ＊p；
int i；
p=h_reader;
printf(”\n读者信息如下：\n\n”)；
printf（"读者书证号\t\t读者姓名\n”)；
printf（”\n"）；
while（p！=NULL）
{
printf（”\t％s\t\t％s"，p—>reader_num,p-〉reader_name）;
for（i=0；i}
printf("\n"）；
p=p->next；
｝
printf（”\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文件保存失败！\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 SaveBook（) /＊保存图书信息＊/
{
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）； /＊关闭文件＊/
}
void Load(） /*加载信息*/
｛
Load_Reader(）;
Load_Book（);
｝
void Load_Reader（) /＊加载读者信息*/
｛
RD ＊p1，*p2，＊p3；
FILE ＊fp; /＊创建文件型指针＊/
fp=fopen(”book.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）； /＊关闭文件＊/
}
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（sizeofBK));
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（）； }
else Load（）;
Menu_select（）； /*调用主菜单＊/
}