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

1、东北大学信息科学与工程学院数据结构课程设计报告主题图书馆图书借阅信息管理系统项目负责人王逸飞队员王佳琪李聪专业名称计算机科学与技术班级人数1307教练阳萌2015年1月课程设计任务书主题：图书馆图书借阅信息管理系统问题描述：对图书馆图书借阅业务的管理进行简单的模拟。设计要求：设计一个图书馆借阅信息管理模拟程序。(1)采用顺序表或结构链表存储结构。(2)实现图书创建、分类、插入、删除、修改、借阅等管理功能。(3)实现图书的各种借阅查询和统计功能。(4)考虑采用优化的查询和排序算法。(5)其他完善的功能。讲师签名：年月日目录1主题1概述1.1任务11.2项目原则11.3相关知识32需求分析42.1

2、项目调查42.2用户需求分析53方案设计73.1总体功能设计73.2数据结构设计83.3功能原型设计103.4主要算法设计123.5用户界面设计144.方案实施154.1开发环境和工具154.2关键编程技术164.3个人设计实施(团队成员分工)4.3.1王逸飞17的设计和实施4.3.2王佳琪17的设计和实施4.3.3李聪17的设计与实现5测试和调试235.1个人测试(团队成员分工)235.1.1王逸飞试验235.1.2王佳琪试验235.1.2李聪试验235.2组装和系统测试335.3系统操作366主题摘要396.1主题评估396.2团队合作406.3团队合作416.4个人设计总结(团队成员分工

3、)426.4.1王逸飞设计概要426.4.2王佳琪设计总结426.4.3李聪设计总结427附录A任务部分50A-1任务规划部50任务报告A-2分部51附录B项目设计文件(光盘)52B-1课程设计报告(电子版)52B-2源代码(*。h，*。52B-3工程和可执行文件52B-4屏幕演示视频文件(可选)52附录C用户手册(可选)53C.1操作环境描述53C.2操作说明541主题摘要1.1任务问题描述对图书馆图书借阅业务的管理进行简单的模拟。设计要求设计一个图书馆借阅信息管理模拟程序。(1)采用顺序表或结构链表存储结构。(2)实现图书创建、分类、插入、删除、修改、借阅等管理功能。(3)实现图书的各种借

4、阅查询和统计功能。(4)考虑采用优化的查询和排序算法。(5)其他完善的功能。1.2项目原则以结构链表作为存储结构，抽象数据类型是由结构链表表示的线性表，因此主要涉及结构链表的一些基本操作功能。1.3相关知识结构链表表示的线性表的定义、表示和C语言实现涉及到图书信息排序过程中结构链表的排序技术。文件的读入和输出操作。2需求分析2.1项目调查对东北大学图书馆进行了考察，并在网上收集了相关信息。发现图书管理系统主要针对两类人，一类是图书管理员，另一类是普通用户。但是，在这两类人中，管理员应该对系统拥有最高的权限，充分掌握普通用户的借阅信息，充分掌握所有图书的借阅信息。权限较低的用户只有图书信息的一般

5、查询权限，注册用户可以进一步操作图书信息。2.2用户需求分析在研究了上述课题后，主要有以下需求：(1)一般用户：查询和显示图书信息；(2)注册用户：可以查询、展示、借书、还书、导出个人图书信息；(3)管理员：用户可以添加或删除用户信息，显示用户信息，查询用户信息；对于图书，您可以查询、显示、输入、删除和排序图书信息。因此，需要以下主要功能：用户登录管理、登录信息确认、图书查询功能、图书信息显示功能、图书信息显示、图书借阅功能、图书归还功能、个人图书管理功能、图书信息录入、图书信息删除、图书信息修改和一些界面跳转3方案设计3.1整体功能设计(1)实现普通用户查询和显示图书信息的功能；(2)实现注

6、册用户查询、展示、借书、还书和导出个人图书信息的功能；(3)实现管理员可以为用户添加和删除用户信息、显示用户信息和查询用户信息；对于图书，可以查询、显示、输入、删除和排序图书信息。3.2数据结构设计用户和管理员信息节点：struct用户字符用户名最大用户名大小；字符密码最大密码大小；用户typedef结构user1 * UserPtr1图书信息节点：typedef结构书char bookname65；char auther65；char chubanshe65；char职业65；国际书号；国际价格；int onofstruct book * nextBOOK。我们在主界面函数、插入函数、注册函

7、数等中封装了结构创建、初始化、插入和删除等基本操作。后面有详细的描述，这里不再重复。3.3功能原型设计int show_function1_window(用户指针1)；显示普通用户界面int show_function2_window(用户指针1)；显示管理员用户界面int显示_关悦_窗口()；普通用户查看功能int show_zhuce_window(用户端口1)；显示注册界面int show_queren_window(用户端口1)；显示确认界面int Jie mian()；通用接口国际舒洁；借用功能国际图书出版社；返回函数int插入(BookPtr *)；添加图书功能国际展览(书展)；显

8、示图书信息功能int Serch(BookPtr a)；查找函数int num ersch(BookPtr)；数字查询int adressrch(BookPtr)；新闻查询int autherserch(BookPtr)；作者查询int nameserch(BookPtr)；书名查询int on offset rch(BookPTr)；图书状态查询int price serch(BookPtr)；价格查询内部删除(帐簿)；删除图书信息int保存(帐簿)；保存图书信息int main 1()；主函数3.4主要算法设计3.5用户界面设计由于时间原因，低级版本使用DOS来显示获得的结果，而没有实现可

9、视化界面。4.方案实施4.1开发环境和工具编程环境是visual c 6.0。该工具是c语言。4.2编程的关键技术结构链表的创建、插入、删除、输出和排序；读入并读出文件，然后重新编辑文件。4.3个人设计的实施(由团队成员实施)4.3.1王逸飞、李聪的设计与实施1.工作(1)主要功能功能界面(2)管理员界面功能(3)管理员的主要职能(4)登录确认功能(5)图书信息录入(6)删除图书信息(7)图书信息显示(8)图书信息的修订(9)图书信息分类(10)图书信息保存(11)一般用户查看功能2.程序源代码#包括#包括#包括#包括#包括#定义最大用户名大小64 1#定义最大密码大小64 1结构用户1cha

10、r用户名65；char密码65；USER1，dengl/登录帐户信息typedef结构user1 * UserPtr1typedef struct user2字符用户名最大用户名大小；内部性别；长整型数字；用户2；/管理账户信息typedef USER2 * UserPtr2typedef结构书char bookname65；char auther65；char chubanshe65；char职业65；国际书号；国际价格；int onofstruct book * nextBOOK。typedef BOOK * BookPtrint show_function1_window(用户指针1)；

11、int show_function2_window(用户指针1)；int show_zhuce_window(用户端口1)；int show_queren_window(用户端口1)；int Jie mian()；国际舒洁；国际图书出版社；国际(桓宽)；int插入(BookPtr *)；国际展览(书展)；int num ersch(BookPtr)；int adressrch(BookPtr)；int autherserch(BookPtr)；int nameserch(BookPtr)；int adressrch(BookPtr)；胶印印刷(BookPtR)；国际价格服务(BookPtr)；

12、内部删除（帐簿)；int保存（帐簿)；无效显示u邓璐_窗口（用户R1 b)；int Serch(BookPtr a)；记账头=空；int main1()int cmd0 .系统(“cls”)；printf( * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * n )；printf( n n n n )；printf(欢迎来到东北大学图书馆 n )；print

13、f( n n n n )；printf(1:请输入您的学名号 n )；printf(2:学号注册 n )；printf(3:管理员登陆 n n n )；printf(选择0，然后按任意键关闭本程序！ n n n )；printf(请选择执行命令：)；BookPtr pb1，pb2 .文件* pbook1 .int标志1=0；bookhead=(BookPtr)malloc(sizeof(struct book)；/将文件中的图书信息导出，并存放在链表中bookhead-next=空；if(pbook 1=fopen( f : book。din ， rb )！=空)倒带(pbook 1)；如果(！f