c++数据结构实训报告书

《c++数据结构实训报告书》由会员分享，可在线阅读，更多相关《c++数据结构实训报告书（29页珍藏版）》请在金锄头文库上搜索。

1、课 程 设 计 说 明 书课 程 设 计 说 明 书课程名称：课程名称： 数据结构与算法课程设计数据结构与算法课程设计专业：专业： 计算机计算机班级：班级： 20070819姓名：姓名：王彦峰王彦峰学号：学号：19指导教师：指导教师：马淑芬马淑芬成绩：成绩：完成日期：完成日期：2008年年1月月12 日日任任务务书书题目：图书借阅管理信息系统设计内容及要求：问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么限制条件是什么概要设计：对问题描述中涉及的操作对象定义相应结构体，并按照以设计需要为中心的原则，确定各个结构体之间的关系。逻辑设计的结果应写出每个结构体抽象数据

2、结构体型的定义（包括数据结构的描述和每个基本操作的功能说明） 、各个主要模块的算法，并画出模块之间的调用 关系图。详细设计：定义相应的储存结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能做到明确具体。详细设计的结果写出数据成员储存结构的码类型定义，写出函数形式的算法框架。程序编码：把详细设计的结果进一步求精为程序设计语言程序，同时加入一些注解，使程序中逻辑概念清楚。程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修

3、改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果。结果分析：程序运行结果包括正确的输入及输出结果和含有错误的输入及其输出结果。开发环境：Microsoft Visual Studio 20101实现目标：管理员功能：登录：输入管理员密码，若密码错误则不得执行管理员操作。添加新书：增加新的图书资料，同时需检查新书的图书编号是否已存在于原图书资料中，若已存在则应取消添加或提示重新输入。修改图书：通过编号查询该图书资料，若该编号存在，则显示已有信息，允许修改，否则提示无该图书信息。删除图书：通过编号查询该图书资料，若该编号存在，则显示已有信息，允许删除

4、，否则提示无该图书信息。删除对象包括该图书资料以及“图书状态”和“借阅人”中与此书相关的所有记录。查找图书：A.按书号查找：通过编号查询该图书资料，若该编号存在，则显示图书信息，否则提示无该图书信息。B.按书名查找：通过书名查询该图书资料，若该编号存在，则显示图书信息，否则提示无该图书信息。C.按作者查找：通过作者查询该图书资料，若该编号存在，则显示图书信息，否则提示无该图书信息。查看全部图书：显示所有图书资料，包括书号、书名、作者、状态和借阅人等信息。修改读者：通过姓名查询该读者信息，若该姓名存在，则显示已有信息，允许修改，否则提示无该读者信息。删除读者：通过姓名查询该读者信息，若该姓名存在

5、，则显示已有信息，允许删除，否则提示无该读者信息。删除对象包括该读者姓名、班级、电话以及“图书状态”和“借阅人”中与此人相关的所有记录。查看所有读者：显示所有读者资料，包括姓名、班级、电话等信息。2.1.2 读者功能：登录：输入读者姓名，若未经注册则不得进入读者服务界面。注册：新用户经注册方可登录系统并使用读者服务功能。借书：A.输入所需图书编号，判断该编号是否存在，若不存在则提示重新2输入。B.若所输入图书编号存在，则判断该书籍是否已被借出，若已借则不允许执行借书操作。C.若所输入图书未借，则提示输入读者姓名，判断所输入读者姓名是否存在，若不存在则提示重新输入。D.若读者姓名存在，则允许执行

6、借书操作。E.借书处理包括在“图书状态”中加上“已借”标记。还书：A.输入所借书编号，判断该编号是否存在，若不存在则提示重新输入。B.判断该书是否已借出，若未借则不允许执行还书操作。C.借书处理包括在“图书状态”中加上“未借”标记。查询图书：A.按书号查找：通过编号查询该图书资料，若该编号存在，则显示图书信息，否则提示无该图书信息。B.按书名查找：通过书名查询该图书资料，若该编号存在，则显示图书信息，否则提示无该图书信息。C.按作者查找：通过作者查询该图书资料，若该编号存在，则显示图书信息，否则提示无该图书信息。查看借阅情况：输入读者姓名，若该姓名不存在则提示重新输入，若该姓名存在则显示该读者

7、借阅信息。摘 要信息管理是一项古老的活动， 但管理方式却没有停止过变化， 从手工记录到计算机存储， 从平面文件到关系型数据库；从单机单用户数据库访问模式到客户/服务器模式，从客 户/服务器模式到浏览器/服务器.人员管理的技术越来越先进、科学和客观。同时， 可管理的信息容量也越来越大，更适应信息膨胀时代的要求。 根据老师的任务书需求，本论文就其图书馆管理系统设计实现进行了分析探讨：首先概 要性地介绍了数据库的基本理论，然后就该系统设计过程中，对设计要点的指导理论进 行了叙述。最后介绍了该系统的功能模块划分，简要列举了各功能模块的功能，并列出 了一些程序代码以说明该系统应用程序设计中所采用的技术。

8、 随着各种信息的日益膨胀 和图书管理人员信息服务需求的不断增强， 图书信息系统急待有一个面向网络的日常工 作的信息服务功能，如:图书查询、管理人员资料、图书信息文档等信息的存储、管理、 共享、使用与交流，图书资料文献检索、图书借阅等。 因此要建立一个面向广阔的网络的交流平台来实现以上的功能以及未来系统功能的扩 充。通过对图书管信息管理模式的考察，为充分体现全方位的网络信息服务功能，有效 利用现有基础网络设施和软件系统构筑图书馆局域网的资源共享， 我们在选题是选择了 图书管理系统的设计，一个基于网络的图书管里系统关键词：关键词：图书借阅，人员管理，图书修改，图书查询，读者注册图书借阅，人员管理，

9、图书修改，图书查询，读者注册目录目录目录0 引 言1 1系统分析2 1.1 数据流图2 1.2 数据字典4 2系统设计5 2.1 总体设计5 2.1.1 整体设计.5 2.1.2 系统功能模块图，如图 2.1.2 所示：.6 2.1.3 流程图（部分示例）.6 2.2 详细设计.7 2.2.1 书籍结构体（Book）.7 2.2.2 书籍管理结构体（BookManage）.8 2.2.3 读者结构体（Reader）.8 2.2.4 读者管理结构体（ReaderManage）.9 2.2.5 菜单结构体（Menu）.9 2.2.6 主函数（main）.10 3系统实现11 3.1 各界面菜单显示

10、11 3.1.2 系统管理界面.12 3.1.3 读者登陆界面.14 3.1.4 读者服务界面.15 3.1.5 书籍查找桌面.17 结论21 参 考 文 献221引 言21世纪是信息的社会，信息作为社会最主要的资源，将成为战略资源引起人们广泛的关注。然而如何获取信息？图书是我们最好的获取信息的方式。图书馆作为一个信息资源的集散地，图书和用户借阅资料繁多，包含很多的信息数据的管理。以前对信息管理的主要方式是基于文本、表格等纸介质的手工处理，对于图书借阅情况的统计和核实等往往采用对借书卡的人工检查进行。 这种人工管理的方式存在许多缺点，如：工作效率低下、保密性差且较为繁琐，另外随着图书资料数量的

11、增加，其工作量也将大大增加，这必然增加图书资料管理者的工作量和劳动强度，给图书资料信息的查找、更新和维护都带来了很多困难。由于数据繁多，容易丢失，且不易查找，因此容易出错。总的来说，缺乏系统、规范的信息管理手段。这样的管理机制已经不能适应时代的发展，传统的手工管理方法必然被以计算机为基础的信息管理方法所取代。因为作为计算机应用的一部分，使用计算机对图书信息进行管理，具有手工管理所无法比拟的优点。例如：检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。这些优点能够极大地提高管理效率，也是企业的科学化、正规化管理，与世界接轨的重要条件，同时能够极大地提高图书管理的效率。尤其对于复

12、杂的信息管理，计算机能够充分发挥它的优越性。计算机进行信息管理与信息管理系统的开发密切相关，系统的开发是系统管理的前提。在各行各业中离不开信息处理，这正是计算机被广泛应用于信息管理系统的环境。计算机的最大好处在于利用它能够进行信息管理。使用计算机进行信息控制，不仅提高了工作效率，而且大大的提高了其安全性。基于这些问题，有必要建立一个图书管理系统，使图书管理工作规范化、系统化、程序化、避免图书管理的随意性，提高信息处理的速度和准确性，能够及时、准确、有效的查询和修改图书情况。本图书管理系统是典型的信息管理系统，该系统主要实现学校图书馆的新书入库、图书借阅、图书检索、读者设置、图书信息调整等智能化

13、管理过程。图书管理者只需略懂电脑知识就可以简易的操作本图书管理系统， 从而抛弃了以往手工作坊笔纸登记不科学的方法。21系统分析1.1 数据流图数据流图1 关联图关联图：管理员读者书籍图书馆管理系统2 顶层图顶层图：3管理员读者信息管理书籍信息管理借阅信息管理书籍读者借阅借阅数据借阅数据读者数据3数据流图：管理员读者信息 管理书籍信息 管理借阅信息管理书籍查询是否已 被借阅查询已借阅 的所有书籍读者借阅借阅数据借 阅数据读 者数据还书信息 返回41.2数据字典数据流名称：借书别名：借书单简述：读者借书时填写的单据来源：读者去向：审核借书组成：借书证编号借阅日期书名借阅方式密码借阅人数据流名称：还

14、书别名：无简述：读者还书时附带的数据来源：读者去向：审核还书组成：借书证编号借阅日期书名借阅方式数据存储名称：借书文件别名：无简述：借书证编号借阅日期书名借阅方式密码借阅人操作员查询要求：要求能立即查询并修改数据存储名称：库存文件别名：无简述：存放图书出/入库信息组成：书名出版社作者出版日期入库数据总数量（内容简介）当前库存量组织方式：数据文件，以书名为关键字进行索引查询要求：要求能立即查询并修改加工名：审核借书证编号：1.1激发条件：接受到借书证52系统设计2.1 总体设计总体设计2.1.1 整体设计整体设计经过需求分析，本系统共设计了五个大模块，分别是书籍数据维护模块、书籍管理模块、读者数

15、据维护模块、读者管理模块和菜单模块。接着相应定义了五个结构体，分别是书籍结构体（Book） 、书籍管理结构体（BookManage） 、读者结构体 （Reader） 、 读者管理结构体 （ReaderManage） 和菜单结构体 （Menu） 。书籍结构体（Book）的功能在于存放和维护书籍的基本信息，包括书号、书名、作者、状态（已借/在架）和借阅人；书籍管理结构体（BookManage）的功能在于实现对书籍的相关操作，包括读取书籍文档文件（book.txt） 、保存书籍文档文件、添加图书、修改图书、删除图书、显示全部图书和查找图书；读者结构体（Reader）的功能在于存放和维护读者的基本信息

16、，包括姓名、班级和电话；读者管理结构体（ReaderManage）的功能在于实现对读者的相关操作，包括读取读者文档文件（reader.txt） 、保存读者文档文件、新读者注册、修改读者、删除读者、显示全部读者和查找读者；菜单结构体（Menu）的功能在于实现各界面的引导工作，包括主登录界面、系统管理界面、读者登录界面、读者服务界面、管理员书籍查找界面和读者书籍查找界面。62.1.2 系统功能模块图系统功能模块图，如图如图 2.1.2 所示：所示：图 2.1.2 系统功能模块图2.1.3 流程图（部分示例）流程图（部分示例）管理员登录读者登录读者借阅图书7管理员或读者按书名查找图书2.2 详细设计详细设计2.2.1 书籍结构体（书籍结构体（Book）私有数据 char bnum10;/书号 char bname20;/书名 char bauthor10;/作者 char rname10;/借阅人 公有数据及公有函数 int tag;/状态标记判断指