【数据结构】图书馆图书借阅信息管理系统

东北大学信息科学与工程学院数据结构课程设计报告题目图书馆图书借阅信息管理系统课题组长王逸飞课题组成员王嘉琦李聪专业名称计算机科学与技术班级计1307指导教师杨雷2015年1月课程设计任务书题目：图书馆图书借阅信息管理系统问题描述：对图书馆的图书借阅业务管理作一个简单的模拟。设计要求：设计图书借阅信息管理的模拟程序。（1）采用顺序表或结构体链表存储结构。（2）实现图书的创建、分类、插入、删除、修改、借阅等管理功能。（3）实现图书的各种借阅查询和统计功能。（4）考虑采用优化的查询和排序算法。（5）其它完善性功能。指导教师签字：年月日目录1课题概述.......................................................11.1课题任务...................................................11.2课题原理...................................................11.3相关知识...................................................32需求分析......................................................42.1课题调研...................................................42.2用户需求分析...............................................53方案设计......................................................73.1总体功能设计..............................................73.2数据结构设计..............................................83.3函数原型设计.............................................103.4主算法设计................................................123.5用户界面设计.............................................144方案实现.....................................................154.1开发环境与工具...........................................154.2程序设计关键技术.........................................164.3个人设计实现（按组员分工）4.3.1王逸飞设计实现.....................................174.3.2王嘉琦设计实现.....................................174.3.3李聪设计实现.......................................175测试与调试..................................................235.1个人测试（按组员分工）..................................235.1.1王逸飞测试.........................................235.1.2王嘉琦测试.........................................235.1.2李聪测试............................................235.2组装与系统测试............................................335.3系统运行..................................................366课题总结.....................................................396.1课题评价..................................................396.2团队协作...................................................406.3团队协作...................................................416.4个人设计小结（按组员分工）..............................426.4.1王逸飞设计小结.....................................426.4.2王嘉琦设计小结.....................................426.4.3李聪设计小结.......................................427附录A课题任务分工........................................50A-1课题程序设计分工....................................50A-2课题报告分工.........................................51附录B课题设计文档（光盘）............................52B-1课程设计报告（电子版）..............................52B-2源程序代码（*.H，*.CPP）...........................52B-3工程与可执行文件.....................................52B-4屏幕演示录像文件（可选）...........................52附录C用户操作手册（可选）............................53C.1运行环境说明.........................................53C.2操作说明.............................................541课题概述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];}USERtypedefstructuser1*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主算法设计开始显示主功能界面输入选项选择1是选择2选择3选择4选项0否否否否是是是是否结束登录注册管理员入口普通人入口123403.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.程序源代码#includestdio.h#includestdlib.h#includestring.h#includeconio.h#includewindows.h#defineMax_username_size64+1#defi