课程设计说明书
课程设计名称： 数据结构课程设计
课程设计题目：计算机管理系统完成图书管理基本业务
学 院 名 称： 信息工程学院
专业：电子信息科学与技术 班级： 170432
学号： 17043211 姓名： 方 翔
评分： 教师： 张 帆
20 20 年 5 月 20 日
【摘要】
图书管理系统是典型的信息管理系统（MIS），其开发主要包括后台数据库和前端应用程序的开发，经过分析，使用visual basic6.0为开发工具，采用面向对象的方式，图形化的应用开发环境供开发人员不断地修正和改进，直到形成图形界面的可行系统，本案例开发的是计算机图书管理系统
关键字：信息管理系统（MIS）、数据库、visual basic6.0、面向对象编程、计算机图书管理系统
目录
摘要…………………………………………………1
一、 引言……………………………………………3
二、 需求分析………………………………………3
三、 概要设计………………………………………4
四、 算法设计………………………………………5
五、 程序设计………………………………………10
六、 运行结果………………………………………20
七、 总结体会………………………………………29
八、 参考文献………………………………………29
一、 引言
本次数据结构课程设计共完成计算机管理系统完成图书管理基本业务、拓扑排序算法等问题。通过本次课程设计，可以巩固和加深对数据结构的理解，通过上机和程序调试，加深对课本知识的理解和熟练实践操作。
（1） 通过本课程的学习，能够熟练掌握数据结构中图的几种基本操作；
（2） 能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。
使用语言：C
二、需求分析
设计题目与要求
【问题描述】
设计一个计算机管理系统完成图书管理基本业务。
【基本要求】
1) 每种书的登记内容包括书号、书名、著作者、现存量和库存量；
2) 对书号建立索引表（线性表）以提高查找效率；
3) 系统主要功能如下：
*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；
*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；
*归还：注销对借阅者的登记，改变该书的现存量。
【进一步完成内容】
1) 系统功能的进一步完善；
2) 索引表采用树表。
3) 设计内容
4) 程序流程图
5) 源程序
6) 软件测试报告（包括所用到的数据及结果）
三、概要设计
有八个模块
1) 图书初始化
输入图书的一些信息，编号、作者、书名、数量，使有一定的库存。
2) 新书入库
新书采编入库，输入编号后如果有次数只需输入数量，没有则继续输入书名、作者、数量。
3) 添加读者信息
读者信息初始化，输入读书证号和姓名，只有输入书证号和姓名才能进行借书还书
4) 借书模块
读者输入读书证号，证号存在输入要借的图书编号，不能借同一本书，如果借书数量以达到最大也不能借书。
5) 还书模块
归还已借的图书，要先输入读者书证号，书证号存在继续输入要还的图书编号，图书编号存在并且借来此书，归还成功。
6) 查询图书信息
7) 查询读者信息
可查询读者姓名书证号，借了几本书，都是什么书和还书日期，还可以借几本书。
8) 退出
退出读书管理系统并保存读者和图书信息。
|
三、算法设计
进入系统后首先进行图书初始化，输入图书的信息。
初始化之后，进入系统，显示功能列表，可选择任意系统，但在借书之前先要输入读者信息。
1)采编入库
|
|||
是
|
否
2)输入读者信息
3)借阅图书
否
|
是
否
|
是
|
否
|
是
是
|
否
是
|
否
4)归还图书
|
否
|
是
否
|
||||
是
5)查询图书信息
|
否
6)查询读者信息
否
四、程序设计
源代码
#include<stdio.h>
#include <string.h>
#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(" *************************************** ");
printf(" 欢迎使用图书管理系统 ");
printf(" *************************************** ");
printf(" 本程序制作人 林 学号： ");
printf(" 按任意键进入系统...");
getch(); system("cls");
}
int Menu() /*主菜单*/
{ int dm;
printf(" 图书管理系统主菜单 ");
printf("================================================= ");
printf("* 0----退出系统 ");
printf("* 1----采编入库 ");
printf("* 2----登记读者 ");
printf("* 3----借阅登记 ");
printf("* 4----还书管理 ");
printf("* 5----查询图书信息 ");
printf("* 6----查询读者信息 ");
printf("================================================= ");
printf("请选择相应的代码:");
for(;;)
{ scanf("%d",&dm); //dm输入的数字
if(dm<0||dm>6)
printf(" 错误!请重新输入:");
else break;
}
return dm;
}
void Menu_select()/*主菜单选择函数*/
{
for(;;)
{
switch(Menu()) /*功能选择*/
{ case 0:
system("cls");
Save();
printf(" 文件保存成功! ");
printf(" 欢迎下次使用本系统! ");
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(" 错误!");
exit(0);}
}
}
void Init() /*初始化*/
{
BK *p0;
printf(" 图书初始化开始,请输入图书信息.. 包括编号.书名.数量.. ");
p0=(BK*)malloc(sizeof(BK));
h_book=p0;
printf(" 请输入图书信息: ");
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(" 图书信息初始化完毕!按任意键继续下一步操作.. ");
getch();
system("cls");
}
void Insert_New_Book()/*新书入库*/
{
BK *p,*p0,*p1;
p=p1=h_book;
printf(" 新书入库模块... ");
printf(" 请输入新书信息.. 包括书号.书名.数量.. ");
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(" 此编号图书已存在!!直接入库! ");
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(" 新书入库完毕!按任意键继续下一步操作.. ");
getch();
system("cls");
}
void add_reader()/*添加读者*/
{ RD *p0;
int i;
printf(" 读者初始化开始,请输入读者信息.. 包括书证号.姓名.. ");
p0=(RD*)malloc(sizeof(RD)); /*申请新结点存储空间*/
h_reader=p0;
printf(" 请输入读者的信息: ");
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(" 读者信息初始化完毕!按任意键继续下一步操作.. ");
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(" 借书模块... ");
printf(" 请输入借书的读者书证号:");
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(" 此读者编号不存在!按任意键返回.. ");
goto END;
}
printf(" 请输入你要借的书的编号:");
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(" 此图书编号不存在!按任意键返回.. ");
goto END;
}
else if(p0->book_xy<=0)
{
printf(" 抱歉,此书已借完!请等待新书的到来!! 按任意键返回....");
goto END;
}
else if(p1->right>Max||p1->right==Max)
{
printf(" 不好意思,借书数目已满!不能借书! 按任意键返回....");
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(" 抱歉!同一个读者不能同借两本相同的书! 按任意键返回....");
goto END;
}
else if(strcmp(p1->borrow[i].borrow_book_num,"0")==0)
{
printf(" 请输入你要归还图书的日期:");
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(" 读者编号%s借书完毕!按任意键继续下步操作..",p1->reader_num);
goto END;
}
}
}
else
{
printf(" 请输入你要归还图书的日期:");
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(" 读者编号%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(" 还书模块... ");
printf(" 请输入要还书的读者编号:");
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(" 此读者编号不存在!按任意键返回.. ");
goto end;
}
printf(" 请输入读者还书的编号:");
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(" 错误!此图书编号不存在!按任意键返回.. ");
goto end;
}
for(i=0;i<Max;i++)
if(strcmp(return_book_num,q->borrow[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(" 编号%s的读者还书完毕!按任意键继续下步操作..",return_reader_num);
}
if(find==0)
printf(" 错误!此读者未借此书!按任意键返回.. ");
end: getch(); system("cls");
}
void Print_book() /*查询图书信息*/
{
BK *p;
p=h_book;
printf(" 图书信息如下: ");
printf("图书编号 图书名称 图书作者 现有 库存 ");
while(p!=NULL)
{
printf("%s %s %s %d %d ",p->book_num,p->book_name,p->book_writer,p->book_xy,p->book_kc);
p=p->next;
}
printf(" 图书信息打印完毕!按任意键继续下一步操作..");
getch();
system("cls");
}
void Print_reader() /*查询读者信息*/
{
RD *p;
int i;
p=h_reader;
printf(" 读者信息如下: ");
printf("读者书证号 读者姓名 ");
printf(" ");
while(p!=NULL)
{
printf(" %s %s",p->reader_num,p->reader_name);
for(i=0;i<Max;i++)
{
printf(" ");
printf("图书编号",i+1);
printf(" 还书日期",i+1);
printf(" ");
printf(" %s",p->borrow[i].borrow_book_num);
printf(" %s",p->borrow[i].limit_date);
}
printf(" ");
p=p->next;
}
printf(" 读者信息打印完毕!按任意键继续下一步操作..");
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(" 文件保存失败! 请重新启动本系统... ");
exit(0);
}
while(p!=NULL)
{
if(fwrite(p,sizeof(RD),1,fp_reader)!=1) /*将链表中的信息写入文件中*/
printf(" 写入文件失败! 请重新启动本系统! ");
p0=p;
p=p->next;
free(p0); /*释放所有结点*/
}
h_reader=NULL;
fclose(fp_reader); /*关闭文件*/
}
void Save_Book() /*保存图书信息*/
{
FILE *fp_book; /*创建文件型指针*/
BK *p,*p0;
p=h_book;
if((fp_book=fopen("Book.txt","wb"))==NULL) /*创建文件,进行保存*/
{
printf(" 文件保存失败! 请重新启动本系统... ");
exit(0);
}
while(p!=NULL)
{
if(fwrite(p,sizeof(BK),1,fp_book)!=1) /*将链表中的信息写入文件中*/
printf(" 写入文件失败! 请重新启动本系统! ");
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(sizeof(BK));
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(); /*调用主菜单*/
}
五、运行结果和调试分析
图书信息初始化
同一本新书入库的运行结果图
不同的新书采编入库
采编入库后查询图书信息的运行结果图
登记读者信息
借书
借书后查询图书信息的运行结果图
借同一本书的运行结果图
借不同的书
借两本书后查询读者信息的运行结果图
还书运行结果图
还书之后再查询读者信息的运行结果图
还书后查询图书信息
退出
五、总结体会
通过这次的实验使我知道了图书管理系统的流程，知道了一些以前不知道的知识，在运行程序时也遇到了一些问题，借书时只能借一本书，再借书就不能显示是借了还是不能借，把最多能借书的数量改了一下还是不行，最后在每一个判断输出之后都加了goto END借书，就能正常借书了。程序有点长，本来一个函数就能完成一个功能，他用了两个函数就我把自己能改成一个的改了。借书系统比较复杂，不容易懂，和同学交流了一下自己看了看才明白。
这次的实验还让我复习了数据结构的一些知识，如数组，while语句，switch语句，链表，还知道了如何使用system("cls")清屏，还知道了strcmp是用来比较字符串s1和s2大小的，strcpy使用来把字符串s2的值赋给s1的。
这次的实验增加了我们自己动手动脑的能力，希望多做一些这样的实验，很有意义，和现实生活结合的程序增加了我的兴趣。
参考文献：
[1] 清华大学出版社的《java2实用教程》（第三版），张跃平、耿祥义著。
[2] 清华大学出版社的《java程序设计》，陈勇孝著。
[3] 清华大学出版社的《Java就业培训教程》，张孝祥著。
[4] CSDN 论坛 网址 http://www.csdn.net/。
--------------------------------------------------------