数据结构图书馆图书借阅信息管理系统.docx
《数据结构图书馆图书借阅信息管理系统.docx》由会员分享，可在线阅读，更多相关《数据结构图书馆图书借阅信息管理系统.docx（52页珍藏版）》请在冰豆网上搜索。
东北大学信息科学与工程学院
数据结构课程设计报告
题目图书馆图书借阅信息管理系统
课题组长王逸飞
课题组成员王嘉琦李聪
专业名称计算机科学与技术
班级计1307
指导教师杨雷
2015年1月
课程设计任务书
题目：
图书馆图书借阅信息管理系统
问题描述：
对图书馆的图书借阅业务管理作一个简单的模拟。
设计要求：
设计图书借阅信息管理的模拟程序。
（1）采用顺序表或结构体链表存储结构。
（2）实现图书的创建、分类、插入、删除、修改、借阅等管理功能。
（3）实现图书的各种借阅查询和统计功能。
（4）考虑采用优化的查询和排序算法。
（5）其它完善性功能。
指导教师签字：
年 月 日
目录
1课题概述 1
1.1课题任务 1
1.2课题原理 1
1.3相关知识 3
2需求分析 4
2.1课题调研 4
2.2用户需求分析 5
3方案设计 7
3.1总体功能设计 7
3.2数据结构设计 8
3.3函数原型设计 10
3.4主算法设计 12
3.5用户界面设计 14
4方案实现 15
4.1开发环境与工具 15
4.2程序设计关键技术 16
4.3个人设计实现（按组员分工）
4.3.1王逸飞设计实现 17
4.3.2王嘉琦设计实现 17
4.3.3李聪设计实现 17
5测试与调试 23
5.1个人测试（按组员分工） 23
5.1.1王逸飞测试 23
5.1.2王嘉琦测试 23
5.1.2李聪测试 23
5.2组装与系统测试 33
5.3系统运行 36
6课题总结 39
6.1课题评价 39
6.2团队协作 40
6.3团队协作 41
6.4个人设计小结（按组员分工） 42
6.4.1王逸飞设计小结 42
6.4.2王嘉琦设计小结 42
6.4.3李聪设计小结 42
7附录A课题任务分工 50
A-1课题程序设计分工 50
A-2课题报告分工 51
附录B课题设计文档（光盘） 52
B-1课程设计报告（电子版） 52
B-2源程序代码（*.H，*.CPP） 52
B-3工程与可执行文件 52
B-4屏幕演示录像文件（可选） 52
附录C用户操作手册（可选） 53
C.1运行环境说明 53
C.2操作说明 54
1课题概述
1.1课题任务
【问题描述】
对图书馆的图书借阅业务管理作一个简单的模拟。
【设计要求】
设计图书借阅信息管理的模拟程序。
（1）采用顺序表或结构体链表存储结构。
（2）实现图书的创建、分类、插入、删除、修改、借阅等管理功能。
（3）实现图书的各种借阅查询和统计功能。
（4）考虑采用优化的查询和排序算法。
（5）其它完善性功能。
1.2课题原理
以结构体链表为存储结构，则抽象数据类型即为用结构体链表表示的线性表，所以主要涉及到结构体链表的一些基本操作函数。
1.3相关知识
结构体链表表示的线性表的定义，表示，C语言实现，在对图书信息进行排序的过程涉及到了结构体链表的排序技术。
文件的读入与输出操作。
2需求分析
2.1课题调研
对东北大学图书馆进行考察，并在网络上搜集相关资料。
发现图书管理系统主要面向两类人群，一是图书馆管理员，二是普通用户。
而两类人群中，管理员应该拥有对该系统的最高权限，全面掌握普通用户的借阅信息，全面掌握所有图书的借阅信息。
权限较低的用户只有图书信息一般查询权限，经过注册的用户可有进一步对图书信息进行操作的权限。
2.2用户需求分析
进过以上课题调研，主要有一下需要：
（1）一般用户：
对图书信息进行查询，显示；
（2）注册用户：
可以对图书信息进行查询，显示，借书，还书，导出个人图书信息；
（3）管理员：
针对用户，可以进行用户信息增删，用户信息显示，用户信息的查询；针对图书，可以进行图书信息的查询，图书信息的显示，图书信息的录入，图书信息的删除，图书信息的排序。
故需要以下主要函数用户登录管理，登录信息确认，查询图书功能，显示图书信息功能，显示图书信息，借书功能，还书功能，个人图书管理功能，图书信息录入，图书信息删除，图书信息修改以及一些界面跳转
3方案设计
3.1总体功能设计
（1）实现一般用户对图书信息进行查询，显示功能；
（2）实现注册用户对图书信息进行查询，显示，借书，还书，导出个人图书信息功能；
（3）实现管理员针对用户，可以进行用户信息增删，用户信息显示，用户信息的查询；实现针对图书，可以进行图书信息的查询，图书信息的显示，图书信息的录入，图书信息的删除，图书信息的排序。
3.2数据结构设计
用户和管理员信息的节点：
structuser
{
charusername[Max_username_size];
charpassword[Max_password_size];
}USER
typedefstructuser1*UserPtr1;
图书信息节点：
typedefstructbook
{
charbookname[65];
charauther[65];
charchubanshe[65];
charprofession[65];
intbooknumber;
intprice;
intonof;
structbook*next;
}BOOK;
我们将结构的创建，初始化，插入删除等基本操作都封装在主界面函数，插入函数，注册函数等之中，后面还有详细的说明，在此不赘述。
3.3函数原型设计
intshow_function1_window（UserPtr1）;显示普通用户界面
intshow_function2_window（UserPtr1）;显示管理员用户界面
intshow_guanyue_window（）;普通用户观阅函数
intshow_zhuce_window（UserPtr1）;显示注册界面
intshow_queren_window（UserPtr1）;显示确认界面
intjiemian（）;通用界面
intJieshu（BookPtr）;借书函数
intHuanshu（BookPtr）;还书函数
intInsert（BookPtr*）;增加图书函数
intShow（BookPtr）;显示图书信息函数
intSerch（BookPtra）；查找函数
intnumserch（BookPtr）;编号查询
intadresserch（BookPtr）;出版社查询
intautherserch（BookPtr）;作者查询
intnameserch（BookPtr）;书名查询
intonofserch（BookPtr）;图书状态查询
intpriceserch（BookPtr）;价格查询
intDelete（BookPtr）;删除图书信息
intSave（BookPtr）;保存图书信息
intmain1（）;主体函数
3.4主算法设计
3.5用户界面设计
由于时间原因，低级版本在没有实现可视化界面，采用DOS来显示得到的结果。
4方案实现
4.1开发环境与工具
编程环境为visualc++6.0。
工具为C语言。
4.2程序设计关键技术
结构体链表的创建，插入，删除，输出，排序；文件的读入读出，对文件进行重新编辑。
4.3个人设计实现（按组员分小节）
4.3.1王逸飞、王嘉琦、李聪设计实现
1.课题任务
（1）主函数函数界面
（2）管理员界面函数
（3）管理员主要功能实现
（4）登录确认函数
（5）图书信息录入
（6）图书信息删除
（7）图书信息显示
（8）图书信息修改
（9）图书信息排序
（10）图书信息保存
（11）普通用户观阅函数
2.程序源代码
#include
#include
#include
#include
#include
#defineMax_username_size64+1
#defineMax_password_size64+1
structuser1
{
charusername[65];
charpassword[65];
}USER1,dengl;
//登陆用账户信息
typedefstructuser1*UserPtr1;
typedefstructuser2
{
charusername[Max_username_size];
intsex;
longintstunumber;
}USER2;
//管理用账户信息
typedefUSER2*UserPtr2;
typedefstructbook
{
charbookname[65];
charauther[65];
charchubanshe[65];
charprofession[65];
intbooknumber;
intprice;
intonof;
structbook*next;
}BOOK;
typedefBOOK*BookPtr;
intshow_function1_window（UserPtr1）;
intshow_function2_window（UserPtr1）;
intshow_zhuce_window（UserPtr1）;
intshow_queren_window（UserPtr1）;
intjiemian（）;
intJieshu（BookPtr）;
intHuanshu（BookPtr）;
intHuankuan（）;
intInsert（BookPtr*）;
intShow（BookPtr）;
intnumserch（BookPtr）;
intadresserch（BookPtr）;
intautherserch（BookPtr）;
intnameserch（BookPtr）;
intadresserch（BookPtr）;
intonofserch（BookPtr）;
intpriceserch（BookPtr）;
intDelete（BookPtr）;
intSave（BookPtr）;
voidshow_denglu_window（UserPtr1b）;
intSerch（BookPtra）;
BookPtrbookhead=NULL;
intmain1（）
{
intcmd0;
{system（"cls"）;
printf（"*******************************************************************************\n"）;
printf（"\n\n\n\n"）;
printf（"欢迎来到东北大学图书馆
升级会员 