图书管理信息系统的设计与实现docxWord文档格式.docx
《图书管理信息系统的设计与实现docxWord文档格式.docx》由会员分享,可在线阅读,更多相关《图书管理信息系统的设计与实现docxWord文档格式.docx(58页珍藏版)》请在冰点文库上搜索。
数据库
小云
人民邮
8
电
1014
数据结
小洋
中国科
013
6
构
学
1106
操作系0
许海平
人民邮1
7
统
4
1108
数据结2
一
清华大0
5
1203
程序设0
中国科2
计
2201
数据库1
清华大4
2360
数据结4
人民邮3
0030
程序设5
清华大6
a)图书主索引文件
链头地址
长度
人民邮电
中国科学
操作系统
清华大学
程序设计
b)书名索引链头文件
c)作者索引链头文件
d)出版社索引链头文件
二、设计容
设计一个计算机管理系统完成图书管理基本业务。
(1)每种书的登记容包括书号、书名、著作者、现存量和库存量;
(2)对书号建立索引表(线性表)以提高查找效率;
(3)采编入库:
新购一种书,确定书号后,登记到图书帐目表中,如果表中
已有,
则只将库存量增加;
(4)借阅:
如果一种书的现存量大于0,则借出一本,登记借阅者的书证号
和还
期限,改变现存量;
(5)归还:
注销对借阅者的登记,改变该书的现存量。
三、概要设计:
确定所需模块及模块间调用关系
分析:
首先应该定义借书人的结构体信息和图书结构体信息,为了便于查找图
书和借书人,分别对其建立单链表。
然后定义buy(),SearchByNum
(),SearchByName(),borrow(),return()五个函数分别实现图书采编入库的功能,
按书号查询的功能,按书名查找的功能,借书功能和还书功能。
.根据任务的要求,先定义头文件。
然后写出借书人和图书的结构体信息。
为
了便
于查找图书和存储借书人的信息,分别对借书人和图书采用链表的形式存放。
//头文件的声明
#include<
stdio.h>
string.h>
stdlib.h>
#defineMAXSIZE100//最大值定义为100
#defineLIST_INIT_SIZE100//图书证使用者最大值定义为100
//借书人的结构体
typedefstructBoro//借书记录
{
charBNum[20];
//所借书的书号
charBorDate[8];
//借书日期
charRetDate[8];
//归还日期
structBoro*next;
}Bor;
typedefstructLinkBook
Bor*next;
//该图书证的借书记录
charCNum[20];
//图书证号
intTotal;
//借书的数量
}lend[LIST_INIT_SIZE];
//借书人数组
//图书的结构体信息
typedefstructLNode
charCardNum[20];
structLNode*next;
}LinkList;
//借书人
typedefstructbook
{//每种图书需要登记的容包括书号、书名、作者、出版社、总库存量和现库量。
charnum[20];
//书号
charname[20];
//书名
charauth[20];
//
charpub[20];
intTotNum;
总库存
intNowNum;
现库存
LinkList*next;
//借了该书的人}ook;
1、新图书采编入库的设计方案
采编入库:
新购入一种书,如果该书在图书账目中已经存在,则将其库存量增加(包括总库存量和现库存量),如果该书不存在,则在图书账目中增加一种书,总库存
量和现库存量均为1。
为了便于查找,另外定义了一个专门用于查找的函数BinarySearch(),使用的是折半查找法。
(1)折半查找法查找书号
intmid=0;
//外部函数mid,用来返回查找到的位置
intBinarySearch(ookboo,charSearchNum[])//二分法查找比较书号
{由于函数不能有两个返回值,所以设置一个外部变量mid,用来返回查找到的位
置
intlow=0,high=total-1;
intfound=0;
while(low<
=high)
mid=(low+high)/2;
//中间点
if(strcmp(boo[mid].num,SearchNum)==0)//书号相同
found=1;
returntrue;
}//查找成功
if(strcmp(boo[mid].num,SearchNum)!
=0)//书号不同high=mid-1;
elselow=mid+1;
}
if(found==0)
returnfalse;
//查找失败
2.新图书采编入库
voidBuy(ook&
boo,charBuyNum[])
if(BinarySearch(boo,BuyNum))//如果书库中有此书
boo[mid].TotNum++;
//总库存加1
boo[mid].NowNum++;
//现库存加1
printf("
入库成功.\n"
);
已更改书库中该书的信息。
编号%s的书%s作者是%s,出版社
是%s,
目前的总库存是%d,现库存是%d。
\n"
boo[mid].num,boo[mid].name,boo[mid].auth,boo[mid].pub,boo[mid].TotN
um,boo[mid].NowNum);
if(!
BinarySearch(boo,BuyNum))
inti;
for(i=total;
i>
mid&
&
total;
i--)//插在适合位置保持有序
boo[i]=boo[i-1];
//空出插入位置
该书在书库中不存在。
设立新书目,请补全书的详细信息。
\n"
strcpy(boo[i].num,BuyNum);
该书购入的数量是:
"
scanf("
%d"
&
boo[i].NowNum);
boo[i].TotNum=boo[i].NowNum;
该书的名字是:
%s"
boo[i].name);
该书的作者是:
boo[i].auth);
该书的出版社是:
boo[i].pub);
//补全信息
boo[i].next=NULL;
total++;
//总量+1
已增加该书的信息。
编号%s的书%s作者是%s,出版社是%s,目前
的总库存是%d,现库存是%d。
boo[i].num,boo[i].name,boo[i].auth,boo[i].pub,boo[i].TotNum,boo[i].NowN
um);
3、查找图书的设计方案
为了更便于查找,这里设计了两种查找方案,按书号查找和按书名查找。
在按书号查找中使用了折半查找法的查找函数。
按书号查找方案中都显示图书的所有状态,包括是在库还是借出,如果借出,并显示何人借走。
(1).按书号查找
voidSearchByNum(ook&
boo,charSeaNum[])
{//BYNUM根据书号查找
LinkList*p;
p=boo[mid].next;
if(BinarySearch(boo,SeaNum)==false)printf("
对不起,未找到您想查找的书。
//二分查找没找到
else//找到了的话
┃书号┃书名┃作者┃出版社┃现库存┃总库
存┃\n"
--------------------------------------------------------------------------
-----\n"
┃%10s┃%10s┃%10s┃%10s┃%10d┃%10d┃\n"
boo[mid].num,boo[mid].name,boo[mid].auth,boo[mid].pub,boo[mid].Now
Num,boo[mid].TotNum);
if(boo[mid].next!
=NULL)
{printf("
┃已借该书的┃\n"
printf("
┃图书证号┃\n"
while(p)
┃%14s┃\n"
p->
CardNum);
p=p->
next;
%s"
//在按书号查找的函数里也显示借了这本书
的借阅者的证号
p=p->
}//显示查找的书籍的信息
(2).按书名查找
voidSearchByName(ook&
boo)
{//BYNAME根据书名查找
charSeaName[20];
输入想查找的书的书名:
SeaName);
找到符合该书名的书的详细信息如下:
for(inti=0;
i<
i++)
if(strcmp(SeaName,boo[i].name)==0)//如果书名一样
书号:
%s\n书名:
%s\n作者:
%s\n出版社:
%s\n总库存量:
%d\n
现
库存
量:
%d\n\n"
boo[i].num,boo[i].name,boo[i].auth,boo[i].pub,boo[i].TotNum
boo
[i].NowNum);
}//显示符合信息的所有书籍的信息
4、借阅图书的设计方案
如果一种书的现库存量大于零,则借出一本书,将现库存量减1,
并登记借阅者的图书证号和归还期限。
voidBorrow(ook&
boo,lend&
Lin,charBorrowNum[],charCaNum[])
Bor*p,*q;
LinkList*m,*n;
BinarySearch(boo,BorrowNum)||total==0)//如果没有找到此书
书库里没这书。
//如果有这书
if(BinarySearch(boo,BorrowNum))//书库里有
if(boo[mid].NowNum>
0)//看现库存是否大于0
boo[mid].NowNum--;
//借出一本,少1
if(boo[mid].next==NULL)//若该书信息下显示该种书还没被人借过
m=(LinkList*)malloc(sizeof(LNode));
//分配
boo[mid].next=m;
//该图书信息中的链表的第一个结点
strcpy(m->
CardNum,CaNum);
m->
next=NULL;
//后一个结点为空
else//如果已经有人在借这书了
m=boo[mid].next;
while(m->
next)//遍历到最后一个结点
m=m->
n=(LinkList*)malloc(sizeof(LNode));
//分配空间,增加1个结点
next=n;
strcpy(n->
//记录证号
n->
inti=0;
for(i=0;
Retotal;
strcmp(Lin[i].CNum,CaNum))//如果已经有该图书证的信息
p=Lin[i].next;
while(p->
next)p=p->
//遍历到最后一个结点
q=(Bor*)malloc(sizeof(Boro));
//分配空间
p->
next=q;
strcpy(q->
BNum,BorrowNum);
//记录书号
输入归还日期:
%s"
q->
RetDate);
借阅成功.\n"
break;
//找到证了就跳出循环
if(i==Retotal)//如果没有这证的信息
strcpy(Lin[i].CNum,CaNum);
//记录证号
p=(Bor*)malloc(sizeof(Boro));
//分配空间
Lin[i].next=p;
strcpy(p->
Retotal++;
//借阅证号信息总数加1
elseprintf("
借阅失败.该书现在库存为0.\n"
5、归还图书的设计方案
定义了一个return函数,当进行还书时,在借阅者表里查找借阅者,注销对借阅者的登记。
在图书链表中改变该书的现存量,把现存量增加。
voidReturn(ook&
Lin,charReturnNum[],charBorrowerNum[])
{Bor*p,*q;
LinkList*m,*n;
intflag=0;
//设置一个参数
BinarySearch(boo,ReturnNum)||!
total)//没书
书库中无此书.\n"
if(BinarySearch(boo,ReturnNum))//有书
strcmp(m->
CardNum,BorrowerNum))//如果是第一个借的人还的
boo[mid].next=m->
//删除结点
free(m);
//释放该结点的空间空间
else
next)//查找归还者的借阅者结点
next->
CardNum,BorrowerNum))//如果找到
n=m->
//n为归还者的借阅结点
next=n->
//m指向归还者的借阅结点的下一结点
free(n);
//释放空间
//在借阅者表里查找借阅者信息
strcmp(Lin[i].CNum,BorrowerNum))//如果找到借阅者
strcmp(p->
BNum,ReturnNum))//如果是归还的是借的第一本书
Lin[i].next=p->
//指向下一借书结点
free(p);
//释放结点空间
成功归还该书.\n"
flag=1;
else//找不到
next)//找到归还书的借书结点
BNum,ReturnNum))//如果找到
q=p->
//q为归还书的借书结点
next=q->
//p指向下一借书结点
free(q);
for(intk=0;
k<
k++)
Lin[k].next)
intj;
for(j=k;
j<
j++)
Lin[j]=Lin[j+1];
//其后都往前移一位,覆盖掉当前信息
strcpy(Lin[j].CNum,"
"
//删除图书证号
Retotal--;
//图书证数减1
}//删除当前状态下没借书的图书证的信息,节省空间
if(flag==0)printf("
无该证信息.\n"
6、定义主函数,在主函数中设计出主界面。
便于用户进入后能够根据提示方便操作。
并且在主
函数中定义出要实现的基本功能,在分别另外去实现。
分别在主函数中定义有:
Buy(Bo,BNum);
SearchByNum(Bo,BNum);
SearchByName(Bo);
Borrow(Bo,Lin,BNum,CNum);
Return
(Bo,Lin,BNum,CNum)五个函数。
四、算法描述:
给出各模块流程图及代码
图书管理系统的总体结构如
图书管理
系统
图书采编按书号查按书名查借阅图书图书归还
入库找找
完整代码如下:
“wj.h”
//借书人的结构体
}le